










THE PAINTING ON THE RIGHT HAS CREATEO BY MR. 

RICK GUIDICE. IT CAPTURES THE SPIRIT OF THE SPACE j 

MISSIONS DESCRIBED IN THIS STUDY. HUMAN BEINGS ARE 

IN THE CCNTER OF THE PICTURE BECAUSE HE BELIEVE THEY j 

HILL CONTINUE TO HAVE A CONTROLLING ROLE IN FUTURE • ; 

SPACE MISSIONS. TO THE RIGHT OF THE CIRCLE ARE TWO 

SPACE SYSTEMS WHICH REPRESENT A PARTIALLY-AUTOMATED ) 

SPACE MANUFACTURING FACILITY, HHICH HOULD EVENTUALLY 

USE NON-TERRESTRIAL MATERIALS. IN THE UPPER RIGHT j 

IS SATURN. OUST BELOW IS IT'S SATELLITE TITAN WHICH 

OUR SPACE EXPLORATION MISSION HOULD STUDY. THE UPPER j 

LEFT CORNER SUGGTSTS THE DEEPER REACHES OF SPACE HHICH 

HUMANS MAY SOMEDAY EXPLORE. IN THE CENTER-LEFT IS ; 

EARTH UNDER STUDY BY ADVANCED EARTH-SENSING SYSTEMS 

CAPABLE OF OBTAINING AND DELIVERING INFORMATION IN A : 

MUCH MORE EFFECTIVE MANNER THAN PRESENT SYSTEMS. IN 1 

THE LOWER LEFT, A MANUFACTl’ 'NG FACILITY IS RISING ON 

THE MUON. SOMEDAY SUCH A FACILITY MIGHT REPLICATE ; 

ITSELF, OR AT LEAST MOST OF ITS COMPONENTS, SO THAT 

THE NUMBER OF FACILITIES MIGHT GROW VERY RAPIDLY. I 
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1 . Introduction 

This sim»ary report describes a study of the feasibility of us- 
ing machine intelligence. Including automation and robotics. In future 
space missions. The ten-week study was carried out during the simmer 
of 1980 by 18 educators from universities throughout the United States, 
working with 15 NASA program engineers. The specific study objectives 
were to Identify and analyze several representative missions which 
would require extensive applications of machine intelligence, and then 
to Identify technologies which must be developed to accomplish these 
types of missions. 

The study was sponsored Jointly by NASA, through the Office of 
Aeronautics and Space Technology (OAST) and the Office of University 
Affairs, and by the American Society for Engineering Education, as 
part of their continuing program of Sumner study faculty fellowships. 
Co-hosts for the study were the NASA-Ames Research Center and the Uni- 
versity of Santa Clara, where the study was carried out. The project 
co-directors were Jim Long of the Jet Propulsion Laboratory, and Tim 
Healy of the University of Santa Clara. 

The study was supported by NASA because of an Increasing reali- 
zation that advanced automatic and robotic devices, using machine In- 
telligence, must play a major role In future space missions. Such 
systems will complement human activity In space, accomplishing tasks 
which people cannot do or which are too dangerous, too laborious, or 
too expensive. The opportunity to develop the powerful new merger of 
human Intelligence and machine Intelligence Is a result of the growing 
capacity of machines to accomplish significant tasks. The study has 
Identified some of the ways this capacity may be used, and some of the 
research and development efforts which will be necessary In the years 
ahead If this promise Is to be realized. 

The starting point for the study was the work presently under way 
In the field of “artificial Intelligence." Research In this area ad- 
dresses the question of how robots, computers, and Intelligent machines 
operate, and how they can be used to solve particular problems. The 
field, as briefly surveyed In Part 2, covers a very wide range of 
topics, most of which seem to L»e likely candidates for application to 
space missions. 
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Part 3 recounts the long-standing Interest of NASA In the use of ^ 

automation In space, and the growing realization that machine Intelli- 
gence offers extraordinary new opportunities for future applications. [ 

NASA's Interest has been focused by a series of recent studies, which 
are described. 

The major task of the sunwer study group was to consider hypothet- 4 

leal future missions which NASA might undertake. In the context of cur- . 

rent work *n the field of artificial Intelligence and robotics. The ! 

approach taken by the group was to Identify four specific "driver" 
missions which will have extensive need for machine Intelligence and 1 

automation, and then to describe these missions In some detail. The 
missions are sunrarlzed In Part 4. | 

The final step In the study was to assess from the mission des- 
criptions those artificial Intelligence and automation technologies 
which will require significant research and development. This tech- 4 

no logy assessment Is sunmarlzed In Part 5. The report finishes with . 

| a series of specific conclusions and recomnendatlons. 1 

i 

i : 
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2. Survey o/ Artificial Intelligence 

Many of the concepts and technologies considered In this study 
for possible use In future space Missions are elements of a diverse 
field of research known as "artificial Intelligence" or A!. The term 
has no universal ly-accepted definition or list of component subdisci- 
pllnes, but cownonly Is understood to refer to the study of thinking 
and perceiving as general Information-processing functions — the 
science of intelligence. Although In the words of one researcher, 

"It Is completely unimportant to the theory of AI yfo Is doing the 
thinking, un or computer," the historical development of the field 
has followed largely an empirical and engineering approach. In the 
past few decades, computer systems have been programmed to prove 
theorems, diagnose diseases, assemble mechanical equipment using a 
robot hand, play games such as chess and backgammon, solve differen- 
tial equations, analyze the structure of complex organic molecules 
from mass-spectrogram data, pilot vehicles across terrain of limited 
complexity, analyze electronic circuits, understand simple human 
speech and natural language text, and even write computer programs 
according to formal specifications — all human mental activities 
said to require some measure of "intelligence." If a general theory 
of Intelligence eventually emerges from the AI field, 1c could help 
guide the design of Intelligent machines as well as Illuminate var- 
ious aspects of rational behavior as It occurs In humans and other 
animals. 

AI researchers are the first to admit that the development of a 
general theory of intelligence remains more a goal for the future 
than an accomplishment of the present. In the meantime, work is 
progressing in a number of limited .,ubd1sc1plines. The seven topi- 
cal research areas described below include most of the elements 
usually considered to be a part of the field. 

2.1 Planning and Problem-Solvu^ 

All of Artificial Intelligence involves elements of planning 
and problem-solving, a rather generic category. This includes plan- 
ning and organization in the program development phase as well as 
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the dynamic planning *rfi1ch My have to proceed during an actual mission. 
Problem-solving Implies a wide range of tasks Including decision-waking, 
optimization, dynamic resource allocation, and many other calculations 
or logical operations which arise throughout a mission. 



Perception Is the process of obtaining data from one or more sen- 
sors, and analyzing or processing the data to facilitate some subse- 
quent decision or action. A simple example Is a visual perception 
system which would view a scene, determine whether or not a specified 
round object was In the scene, and If so Initiate a signal which would 
cause an automatic arm to move the object out of the scene. Perception 
My be electroMgnetlc (visual. Infrared, x-ray, microwave, etc.), aural, 
tactile, chemical — the possibilities are virtually unlimited. 

The basic problem In perception Is to extract from a large amount 
of sensed data some feature or characteristic which permits the neces- 
sary object Identification. If the scenes being viewed or sensed can 
contain only two objects, say, round or square, then the problem of de- 
ciding which Is present may be relatively simple. But if thousands of 
objects can be present In the scene, the task of creating a perceptual 
model of sufficient richness to permit unambiguous Identification may 
be formidable Indeed. 
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One of the most dlffl.jlt problems In the evolution of the digital 
computer has been the comnunl cation which must take place between the 
machine and the human operator. The operator would like to use an 
every-day language — a natural language — to gain access to the com- 
puter system. But proficiency in conmunlcatlon between human beings, 
and between machines and people, requires mutual Intimate familiarity 
with contextual understanding, a very large base of data, linguistic 
Inferential capability, and broad utilization of jointly accepted 
models and symbols. The process Is quite complex and rich In detail, 
demanding expensive computer hardware and software to achieve accurate 
and efficient translation between machine and human languages. Exten- 
sive research Is now In progress In the AI field to better understand 
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the fundamental* of human language and to Improve the quality of com- 
munication between man and machine. 

2.4 Expert Syatfma 

Scientific expertise typically develops In human beings over many 
years of trial and error In some chosen field. So-called "expert sys- 
tems" permit such Individual expertise to be stored In a computer and 
made available to other users who have not had the equivalent experi- 
ence. Successful expert systems have been developed In fields as di- 
verse as mineral exploration, mathematical problem-sol ' ing, and medical 
diagnosis. To generate such a system, the scientific expert consults 
with software specialists who ask a great many questions In the chosen 
field. Gradually, over a period of many months, the team builds a com- 
puter-based Interactive dialog system which to some extent makes the 
expert’s experiences available to ' • eventual user. The computer sys- 
tem not only stores scientific expertise hot also permits ready access 
to the knowledge base because of a programmed capacity for logic and 
inference to guide the user of the system. 

Typically, a user Interrogates the expert system via a computer 
terminal, typing in, for example, statf.ients about some apparent symp- 
toms In a medical case. The system may then Inquire about other condi- 
tions or symptoms, request that specific tests be performed, or suggest 
some preliminary diagnosis, attaching a probability or level cf confi- 
dence to Its conclusion and supplying an explanation upon demand. The 
user and the system thus interact and gradually approach an answer tc 
some question, whether a diagnosis of an illness, the location of a 
mineral deposit, or the solution to a problem In mathematics. 

2.5 Automation^ Teleoperation, and Robotize 

Automatic devices are those which operate without direct human 
control. NASA has used many such machines for years for dlv -se pur- 
poses including antenna deployment, mid-flight course changes, and re- 
entry parachute release. 

Teleoperation implies a human operator in control of a mechanical 
system, but remotely. Executive signals may be transmitted from the 
controller to the device over hard wires If t»*e distance Is quite small. 
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as In the case of a set of master-slave arms In an Isolation room 
(e.g., "P4" biohazard facility, radioisotope handling, etc.). Or, 
control signals may travel millions of miles over a radiowave link 
to a planet light-hours away. 

Robotic devices have the capacity to manipulate or control other 
devices. They may be mobile, able to move to some distant physical 
location where an action must be taken. Robots can be either automa- 
tic or teleopera ted. 

2.6 Distributed Data Management 

Large amounts of data are Involved In the operation of automa- 
tic and robotic devices. This may Include control Information which 
specifies the next action to be taken In some sequence of operations, 
archived data which is being transmitted from one memory bank to 
another, or sensed or measured data which gives the status of a geo- 
graphical area, the position of an actuator, or the speed of a space- 
craft. The field of distributed data management Is concerned with 
ways of organizing such data transmission and distribution so that 
It is accomplished rapldl, , efficiently ana in a manner which best 
supports overall system operation, and with ways of optimizing coop- 
eration among independent but mutually Interacting data bases. 

2.7 Cognition and Learning 

Used In the sense of this study, cognition and learning refer 
to the development of a machine Intelligence capable of dealing with 
new facts, unexpected events, and contradictory Information in novel 
situations. Many potential applications of advanced automation re- 
quire a level of adaptive flexibility unavailable with present tech- 
nology. Today's automatic computer-controlled machines handle new 
data by means of a method or approach which was prograimed into them 
when they were developed. Tomorrow's more sophisticated tools may 
need the ability to learn, even understand, in the sense of changing 
their mode of operation as they encounter new situations. 

2.8 Reeeai'ch and Deveta^ment in Artificial Intelligence 


At the present time there is a great deal of theoretical research 
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and In some cases practical development In progress at a large number 
of Institutions In the United States and throughout the world. Much 
of the early work In the field was done at five major centers: Car- 
negl e-Mel Ion University* Edinburgh University* HIT, SRI International, 
and Stanford University. Today, however, the list of active sites Is 
much longer and Includes, In the United States alone, such schools as 
the University of Illinois, the University of Massachusetts, Yale Uni- 
versity, the University of Southern California, Texas University, the 
University of California at Berkeley, and many more. Corporations 
with ongoing work Include Bolt Beranek and Newman, General Motors, 

IBM, Lockheed, Rand, Schlumberqer, Texas Instruments, and Xerox-PARC. 
Other Institutions In this country have shown Increasing Interest In 
the field. International activity Is concentrated In Great Britain, 
Japan, and the Soviet Union, with some work under way In Canada, 
France, Italy, West Germany, and Sweden. 

These research and development programs are necessary for the 
eventual success of the applications described In this report. They 
are also a part of the environment which has led to NASA's stronq In- 
terest In the potential of machine intelligence In space. However, 
even a vigorous research effort does not necessarily imply an appli- 
cations development process adaptable to future NASA needs. The 
technology transfer problem Is further aggravated by the relative 
scarcity of qualified workers In the AI field. NASA may begin to 
alleviate this manpower crisis by directly supporting artificial In- 
telligence and robotics research In colleges and universities through- 
out the United States. 
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3» History of NASA Aux nation Activities 

Since Its Inception in the late 1950's, NASA has been primarily 
an agency devoted to the acquisition and comminlcatlon of Information 
about the Earth, the planets, the stars, and the universe. To this 
end It has launched an Impressive string of spectacularly successful 
exploration missions including the manned Mercury, Gemini, and Apollo 
vehicles and the unmanned Surveyor, Manner, Pioneer, Viking, and Voy- 
ager spacecraft to the Moon and beyond. Numerous Earth-orbltlnq NASA 
satellites have added to an Immense, growing fund of useful knowledge 
about terrestrial resources, weather and climatic patterns, global 
cartography, and the oceans. Each mission has made use of some level 
of automation or machine intelligence. 

Mission complexity has Increased enormously as Instrumentation 
and scientific objectives have become more sophisticated over time. 

The Mariner 4 mrslon to Mars in 1965 returned about 10^ bits of In- 
formation and was considered a trer’endous success; when Viking revisi- 
ted the planet only a decade later, roughly 10 10 bits were returned 
with greatly Increased flexibility In data acquisition. Even at the 
present time, the amount of data made available by NASA missions Is 
more than scientists can easily sift through In times on the order of 
a decade or less. The situation can only become more intractable as 
mission sophistication continues to Increase In the future, If tra- 
ditional data acquisition and handling techniques are retained. 

A 1978 JPL study suggested that NASA could save from $500 million 
to $5 billion per annum by the year 2000 A. 0. If the technology of ma- 
chine Intelligence Is vigorously researched, developed, and Implemented 
In future space missions. According to a special NASA Study Group: 
M 8ecause of the enormous current and expected advances in machine In- 
telligence and computer science, it seems possible that NASA could 
achieve orders-of-magnltude Improvement In mission effectiveness at 
reduced cost by the 1 990 ' s (and) that the efficiency of NASA activi- 
ties In bits of Information per dollar and in new data acquisition 
opportunities would . *» very high."* Modern computer systems, appro- 
priately programmed, should be capable of extracting relevant useful 
data and returning only desired output, thus permitting analysis faster 
and more responsive to user needs. 

During the next two decades, there Is little doubt that NASA will 
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shift Its major focus from exploration to an Increased emphasis on 
utilization of the space environment. Including public service and 
Industrial activities. Current NASA planning for this eventuality 
envisions the construction of large orbital energy collection and 
transmission facilities and space stations operated either In Earth 
or lunar orbit or on the surface of the Moon. The first steps to- 
ward space Industrialization have already been taken by the astro- 
nauts aboard NASA's Skylab mission who In 1973 performed a number 
of successful materials processing experiments In space. Progress 
will resume when the Space Shuttle delivers the first Spacelab pallet 
Into orbit and this line of experimentation continues. 

Economy Is perhaps the most Important reason why robotic devices 
and teleopera ted machines will play a decisive role In space Indus- 
trialization. Conservative estimates of the cost of safely maintain- 
ing a human crew In orbit. Including launch and recovery, are approxi- 
mately $2 million per year per person. 2 Since previous NASA mission 
data Indicate that astronauts can only perform one or two hours of 
zero-gravity extra-vehicular activity (t'VA) per day, the cost per 
astronaut Is on the order of SIO 1 * per hour as compared to about $10- 
100 per hour for ground-based workers. This suggests that In the 
near term there will be a tremendous premium attached to keeping hu- 
man beings on the ground or in control centers in orbit, and in send- 
ing teleoperated machines or robots (which are expected to require 
less-costly maintenance) Into space to physically perform most of the 
materials-handling jobs required for space Industrialization. 

The growth In capability of on-board machine Intelligence will 
make possible many missions that were either technically or economi- 
cally Infeasible without It. 3 The startling success of the recent 
Viking and Voyager robot explorers has already demonstrated the tre- 
mendous potential of spacecraft controllers even when computer memory 
alone is augmented. Earlier spacecraft computers were limited to 
carrying out sequences entirely predetermined by programmed Instruc- 
tions; the advanced Viking and Voyager machines could be reprogrammed 
remotely to enable them to perform wholly different missions than 
originally planned, a flexibility which ultimately yielded more and 
better data than ever before. 
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3.1 NASA Study Gi'oup on Machine Intelligence and Robotice (1977-1978) 

Recognizing the tremendous potential for advanced automation In 
future space mission planning and development, and suspecting that 
NASA might not be fully utilizing the most recent results 1 t modern 
computer science and robotics research, Stanley Sadln at NASA Head- 
quarters requested Ewald Heer, JPL, to organize the NASA Study Group 
on Machine Intelligence and Robotics, chaired by Carl Sagan. The 
Study Group was composed of many of the leading researchers from al- 
most all of the major research centers In the fields of artificial 
Intelligence, computer science, and autonomous systems In the United 
States, and Included NASA personnel, scientists who worked on previous 
NASA missions, and experts In computer science who had little or no 
prior contact with NASA. The Study Group met as a full working group 
or as subcommittees between June 1977 and December 1978, devoting 
about 2500 man-hours to a study of the Influence of current machine 
Intelligence and robotics research on the full range of NASA activi- 
ties, and making recommendations as to how these subjects might assist 
NASA In future missions. 

After visiting a number of NASA Centers and facilities over a 
two-year period, the Study Group reached four major conclusions: 

• NASA Is 5 to 15 years behind the leading edge 
In computer science and technology. 

• Technology decisions are, to much too great a 
degree, dictated by specific mission goals, 
powerfully impeding NASA utilization of modern 
computer science and automation techniques. 

Unlike Its pioneering work In other areas of 
science and technology, NASA's use of computer 
science and machine Intelligence has been con- 
servative and unimaginative. 

• The overall Importance of machine Intelligence 
and robotics for NASA has not been widely ap- 
preciated within the agency, and NASA has made 
no serious effort to attract bright, young 
scientists in these fields. 
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• The advances and developments In machine In- 
telligence and robotics needed to make future 
space missions economical and feasible will 
not happen without a major long-term commit- 
ment and centralized, coordinated support. 

The Study Group recommended that NASA should adopt a policy of vigor- 
ous and Imaginative research in computer science, machine Intelligence, 
and robotics; that NASA should Introduce advanced computer science 
technology into Its Earth orbital and planetary missions, and should 
emphasize research programs with a multimission focus; and that mis- 
sion objectives should be designed flexibly to take best advantage of 
existing and likely future technological opportunities.^ 

The Study Group concluded its deliberations by further recommend- 
ing that the space agency establish a focus for computer science and 
technology at NASA headquarters to coordinate R & D activities, that 
computer scientists should be added to the agency advisory structure, 
that a task group should be formed to examine the desirability, feas- 
ibility, and general specification of an all-digital, text-handling, 
intelligent communication syston for the transfer of Information be- 
tween NASA Centers, and that close liaison should be maintained between 
NASA and the Defense Mapping Agency's (DMA) Pilot Digital Operations 
Project because of the similarity of interests. 

3.2 Woods Hole New Directions Workshop (1979) 

Soon after the NASA Study Group on Machine Intelligence and 
Robotics completed Its work, the NASA Advisory Council (NAC) con- 
vened a New Directions Workshop at Woods Hole In June, 1979. The 
MAC, a senior group of scientists, engineers, sociologists, econo- 
mists, and authors chaired by William Nlerenberg (Director of Scrlpps 
Institute of Oceanography), had become concerned that people In the 
space program "might have lost some of their creative vitality and 
prophetic vision of the future. Before setting off for Woods Hole, 

30 members of the Workshop assembled at NASA Headquarters for brief- 
ings on the agency's current program and long-range pi tins, the pro- 
jected capabilities of the Space Transportation System, and other 
interesting concepts that had not yet found their way Into formal 
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NASA planning. The Workshop members then divided themselves Into 8 
working groups, one of which, the Telefactors Working Group, was 
charged with examining possible future applications of very advanced 
automation technologies In space mission planning and Implenentatlon. 

The Telefactors Working Group, however, recognized that the cost 
of traditional space operations, even If transportation becomes rela- 
tively Inexpensive, makes many proposed large-scale enterprises so 
expensive that they are not likely to gain approval In any currently 
foreseeable funding environment. Long delays between large Invest- 
ments and significant returns make the financial burden still less 
attractive. The crux of these difficulties Is the apparent need to 
carry fully manufactured machinery and equipment to manufacture such 
things as oxygen, water, or solar cells in eitu. The Group decided 
to see If the feasibility of certain large-scale projects could be 
enhanced using machines or machine systems able to reproduce them- 
selves from energy and material resources already available In space. 
Such devices might be able to create a rapidly Increasing number of 
Identical self-replicating factories th*.t could then produce the de- 
sired finished machinery or product. The theoretical and conceptual 
framework for self-reproducing automata, pioneered by von Neumann 
three decades ago, already exists, though It has never been trans- 
lated Into actual engineering designs or technological models. 

The difference In output between linear and exponentiating sys- 
tems could be phenomenal. To demonstrate the power of the self-replica- 
tion technique In large-scale enterprises, the Telefactors Working 
Group assumed a sample task Involving the manufacture of 10 6 tons of 
solar cells on the Moon for use in solar power satellites. A goal 
of 500 GW capacity was set, to be produced using only self-contained 
machinery, naturally-occurring lunar materials, and sunlight for 
energy. From an Initial Investment estimated at $1 billion to place 
a 100-ton payload on the surface of the Moon, a nonreplicating or 
"linear" system would require 6000 years to make the 10^ tons of 
solar cells needed — clearly an Impractical project — whereas a 
self-replicating or "exponentiating" system would require less than 
20 years to produce the same 10 6 tons of cells. 

The Working Group concluded that replicating machine systems 
offer the tantalizing possibility that in the not-too-distant future 
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NASA could undertake surprisingly ambitious projects In space explor- 
ation and extra-terrestrial resource utilization without the need for 
unreasonable requests for funding from either public or private sources. 
In practice this approach might not require building totally autonomous 
self-replicating automata, but rather only a largely automated system 
of diverse components which could be Integrated Into a production sys- 
tem able to grow exponentially to reach any desired goal. Such systems 
for large-scale space use would necessarily come as the end result of 
a long process of research and development In advanced automation, 
robotics, and machine Intelligence, with developments at each Incre- 
mental stage finding wide use both on Earth and In space In virtually 
every sphere of technology. 

The Telefactors Working Group, believing that robotics, computer 
science, and the concept of replicating systems could be of Immense 
Importance to the future of the space program, recommended that NASA 
should proceed with studies to answer fundamental questions and to 
determine the most appropriate development course to follow. 

3,3 Pafspo Dunes Symposium on Autonation and F uture .^fissions in 

srxra TToeoT. 

Decause of the growing interest In machine Intelligence and 
robotics within NASA, In September 1979 the decision was made to 
fund an Automation Feasibility Study to be conducted the following 
year as one of the annual joint NASA/ASEE Sumner Study programs In 
1980. To help provide the Summer Study with a set of futuristic 
goals and possibilities, a one-week interactive symposium was organ- 
ized by Robert Cannon at the request of Robert Frosch to take place 
the week before the opening of the sumner session. During June 15- 
22, 1980, 23 scientists, professors, NASA personnel, and science 
fiction writers gathered at Pajaro Dunes near Monterey, California, 
to consider two specific questions: (1) What goals Involving self- 

replicating telefactors might NASA possibly pursue during the next 
25, 50, or 100 years, and (2) what are the critical machine intell- 
igence and robot* ; technology areas that most need to be developed? 

A large number of highly imaginative missions were discussed. 
Including automatic preparation of snce colonies, an automated 
meteor defense system for the Earth, terrestrial climate modification 
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and planetary terraforming, space manufacturing and power satellites, 
a geostationary orbiting pinhole camera to permit high resolution 
solar Imaging, lunar colonies, a Sun Diver probe capable of penetrat- 
ing and examining the solar photosphere, advanced planetary surface 
exploration, and so forth. However, the Workshop participants selec- 
ted four missions which they regarded as most significant to NASA's 
future and to the development of advanced automation technology: 

Mission I - Very Deep Space Probe, highly automated 
for Solar System exploration, eventually 
to be extended to Include Interstellar 
missions capable of searching for Earth- 
like planets elsewhere In the Galaxy. 

Mission IT - Asteroid Resource Retrieval, including 
asteroids, jovian satellites, and lunar 
materials, using mass drivers, nuclear 
pulse rockets, and so forth for propul- 
sion. 

Mission III - Hazardous Experiment ("Hot Lab") Facility, 
an unmanned scientific laboratory In geo- 
stationary orbit with Isolation necessary 
to safely handle such dangerous substances 
as toxic chemicals, high explosives, radio- 
isotopes, and genetically-engineered bio- 
materials. 

Mission IV - Self-Rel icating Lunar Factory, an automated 
unmanned (or nearly so) manufacturing faci- 
lity, consisting of perhaps 100 tons of the 
right set of machines, tools, and teleoper- 
ated mechanisms to permit both production 
of useful output and reproduction to make 
more factories.* 

Mission IV appears to have generated the most excitement among 
the Workshop participants, In part because It is one that has not yet 
been extensively studied by NASA (or elsewhere) and the engineering 
problems are largely unexplored. A number of Important Issues were 
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raised and concepts defined, and there was a general concensus that 
virtually every field of automation technology would need to be fur- 
ther developed If the self-repll eating factory was to become a real 
Ity. 

Six Important robotics and machine Intelligence technology cate- 
gories were Identified as most critical by the Workshop participants, 
as follows: 

(1) Machine vision capabilities, especially In the areas 
of depth perception, multi spectral analysis, modeling, 
texture and feature, and human Interface; 

(2) Multisensor Integration, Including all nonvision sens- 
ing such as force, touch, proximity, ranging, acoustics, 
electromagnetic wave, chemical, and so forth: 

(3) Locomotion technology to be used In exploration, ex- 
traction processes and benefl elation, with wheeled, 
tracked, or legged devices under teleoperated or 
autonomous control; 

(4) Manipulators, useful In handling materials both in- 
ternal and external to the machine, general purpose 
and special purpose, teleoperated or fully automatic; 

(5) Reasoning or Intelligence, Including logical deduc- 
tions, plausible Inference, planning and plan execu- 
tion, real-world modeling, diagnosis and repair In 
case of malfunction; and 

(6) Man-machine Interface, Including teleoperator con- 
trol, kinesthetic feedback during manipulation or 
locomotion, computer-enhanced sensor data process- 
ing, and supervision of autonomous systems. 
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4. Mieeion Descri p tiona 

Immediately foil wins the conclusion of the PeJ.ro Oones sympo- 
slun the present Sumner study was convened on June 23. 1980, complet- 
9 its formal work (roughly 10,000 man-hours) on August 29 1980 
Ourln, the first two weeks of the study the gtoup wes Introduced to 
the status of work in Artificial Intelligence by . series of lectures 

7? nt,US fnm SRI I ntern kt1onal . Ourln, the sene period a 
umber of NASA program engineers participating In the study reviewed 
gency Interests In relevant mission areas for the group. 

Ihe study members then focused their work by selecting four 
space missions which appear to have great potential for the use of 
«ch1ne Intelligence and have relevance to future NASA program goals. 
There was no assumption made that these specific missions would ever 

' ” rr Wi ° Ut ' T " e four an<i th » missions they chose to study 
Terrestrial Applications (an Intelligent Earth-sensing Infor- 
mation system). Space Exploration (Titan demonstration of a general- 
purpose exploratory system). Non-Terrestrlal utilization of Materials 
(automated space manufacturing facility), and Replicating Systems 
Concepts (self-repllcatlng lunar factory and demonstration). 

The four teams spent the major part of the suenxar elaborating 
these miss tons (sumnarlzed below), particularly the special roles 
which machine Intelligence and robotics technology would play In 

— Tutolttoent ^ swi*, 

The Terrestrial Applications team was charged with identifying 
a sample near-Earth NASA mission that could be Implemented during the 
next two or three decades and which would require intensive applica- 
t on of artificial Intelligence and robotics tochno, ogles. The team 
Initially cons dered a wide-ranging list of missions Including the 
design and automated fabrication of a solar power satellite, weather 
sensing and prediction, crop assessment, large coemunlcatlon satel- 
lites, and disaster monitoring. As the catalogue of possible tasks 
evolved. It became clear that artificial Intelligence would be most 
useful when applied to missions t-xt generate data at very high rates 
-- such as the NASA applications suellltes (e.g. handset) which 
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provide imaging data of the Earth. The team decided to focus on the 
development of an integrated, user-oriented. Earth sensing Information 
system Incorporating a maximum of artificial Intelligence capability 
for two primary reasons. 

First, substantial economic benefits may accrue from the effec- 
tive use of an Integrated, Intelligent remote Earth sensing system. 

For example, the reduction in weather damage to crops, the location 
of mineral deposits and earthquake faults, and more effective and 
efficient means of surveying, large tracts of land may save time, 
money, and even human lives. Such a system would also permit defi- 
nition of models of weather forecasting, climate and oceanic pro- 
cesses which eventually may make possible more precise meteorologi- 
cal prediction and ultimately even weather control and global climate 
modification. 

Second, NASA currently is obtaining and storing data from Earth 
sensing satellites at a rate far out of proportion to the present or 
expected utilization of Information. The potential utility of data 
actually collected is not being realized, both because the raw data 
are not accessible In a timely and convenient manner, and because 
most potential users do not have the resources to extract useful 
Information from the raw files. The current philosophy of data 
collection and storage had its origin in the early days of space 
research wher sensors were placed in space, turned on, and all re- 
sults sent back and stored. While this appears to maximize the 
utilization of the space vehicle, it has proven to be a false econ- 
omy — the vast majority of this uni.ategorize'i generally unorgan- 
ized data has never been and possibly never will be analyzed or used. 
The data format. Its raw condition (digital conversions of analog 
Sen r readings), and the complete lack of cross referencing of con- 
tents makes the data extremely difficult to find, interpret, and use. 
The tremendous volume of Information already amasseo and the expected 
increases in future rates of collection due to improved sensor tech- 
nology make the pnilosophy of unorganized data acquisition obsolete. 
Thus an alternate philosophy of goal-oriented data collection (in- 
formation is gathered to meet specific objectives) was taken by the 
team as the cornerstone of the proposed mission. 
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4.1.1 TESI^Desariptivn 

The Intelligent Earth Sensing Information System (1ESIS) has the 
following major features: 

1. An Intelligent satellite system which gathers data In a goal 
directed manner, based on specific requests for observation and on 
prior knowledge contained in a detailed self-correcting world model 
(Section 4.1.2). The world model eliminates the processing and stor- 
age of redundant Information. 

2. A user-oriented Interface which permits natural language re- 
quests to be satisfied, without human Intervention, rrom Information 
retrieved from the system library or from observations made by a mem- 
ber satellite within the system. 

3. A medium level on-board decision-making capability which op- 
timize:' sensor utilization without compromising users' requests. 

4. A library of stored Information which provides a complete 
detailed set of all slgrlficant Earth features and resources adjust- 
able *or seasonal and other Identifiable variation. The features and 
their characteristics are accessible through a comprehensive cross- 
referencing scheme. 

The system operates In two basic modes, called background and 
foreground. The basic or background mode of operation Is used to 
obtain continuous goal -oriented observations of the Earth and to ab- 
stract from these observations useful Information and store It In a 
readily acces* ible, cross-referenced data base. The background mode 
builds a broao scientific knowledge base which provides usable histor- 
ical data at low cost for verification and testing of theories. The 
foreground mode allows individual users to request that observations 
be taken and processed in non-standard ways. The system must be suf- 
ficiently Intelligent to help the naive user obtain the Information 
desired in an optimal or near-optimal fashion, without restricting or 
unduly burdening the sophisticated user, 

BACKGROUND MODE 


In the background mode, the system continuously observes the 
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Earth and gathers Information to update the world model and Identify 
anomalies (sensor readings that significantly differ from expected 
readings). The system uses Its world model to eliminate the trans- 
mission of duplicate data and to Implement the basic principles of 
management by exception. The system uses the world model, which 
describes the topography and environment of the Earth, to predict 
what the satellite will record during the next observation period. 
During the observation period, the system collects data for "fea- 
tures" (e.g., a lake, forest, coastline) and Identifies all anoma- 
lies. The information in a feature Is summarized to specify the 
state of the feature without describing every pixel that was ob- 
served. For example. If the height of a lake is known at Its Inlet 
and Its outlet, then the height of the lake at all points and Its 
flow rate can be determined. Hence only two pieces of data need be 
transmitted and stored by IESIS rather than one piece of data for 
each pixel of the lake. 

Anomalies are of two types. The first consists of transient 
normal events occurring at random which are not to be permanently 
Included in the world model. Examples might be a ship on an ocean, 
cars on a road, an Iceberg or a forest fire. The system should be 
capable of Identifying such events by their signatures. Observa- 
tions of this kind of anomaly may produce a sample count of the 
observation type, trigger an alarm, or generate a report of the 
incident which Is automatically sent to persons who should be made 
aware of the phenomenon. The second type of anomaly Is an unex- 
pected or not previously observed event. Upon observation of such 
an anomaly (e.g., the eruption of Mount Saint Helen's volcano) all 
sensor data Is sent to Earth for analysis. Identification, and 
(possibly) action. The expected anomaly file Is updated to include 
the identity of the phenomenon as well as directions concerning the 
actions to take upon re-observation. If any. The processed sensor 
readings for the features encountered during an observation are 
archived. As previously stated, this archival data which is col- 
lected on the basis of features and their properties can then be 
used to improve the accuracy of the world model or to build de- 
tailed models of a particular feature (e.g.. Lake Erie) or types 
of features (fresh water lakes). Individually observed data points 
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lose Informational value over time and can be reduced to models such 
as a Fourier time series to Indicate long term trends once sufficient- 
ly detailed surveys have been accumulated. While the Importance of 
this aspect of data reduction will grow over time, the majority of 
such reduction Is associated with the world model to eliminate the 
storage of redundant data. The world model enables Individual fea- 
tures as well as groups of features to be studied and/or surmarlzed 
easily. 


FOREGROUND MODE 

The foreground mode of the system allows Individual users to 
make natural language requests for particular data to be collected 
and processed for their own purposes. The fulfillment of this re- 
quest becomes a goal of the system. The system determines sensor 
algorithms to be used and the requested data Is taken the next time 
the required sensors are within viewing distance of the feature or 
area to be observed. The system ascertains that the conditions speci- 
fied by requester are met at the time observation Is to be made 
(e.g., absence of cloud cover, proper sun angle) and. If they are 
not, Informs the user and reschedules the observation. The user 
also can request specific data processing to be performed on sensor 
data by the system, which outputs the result in any user-specified 
format. The system has default processing and output modes as well 
as a choice of several optional pre-prograimned methodologies. *n 
unsupported user-written software library could also be provided. 

IESIS has 5 major components: (1) system/user Interface, (2) 

uplink, (3) satellite sensing and processing, (4) downlink, and (5) 
on-ground processing. The user connects to the on-ground processor 
via a communication link and defines his needs with the aid of the 
system, accessing the data base or directing the system to collect, 
process, and deliver Information as required. The user-requested 
observations are scheduled by the on-ground processor and uplinked 
to the appropriate satellite via geosynchronous communication satel- 
lites. The observing satellite then acquires and processes the de- 
sired data and sends it to ground processing via the communication 
satellites. The ground processing unit may then further refine or 
format the data and send it to the user. IESIS operates with only 



one human being In the loop. This degree of autonomy enables the 
system to be cost-effective and capable of rapid response. 
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4.1.2 World Model 

The world model Is a crucial element In the achievement of 
goals. Without a sophisticated world model tv*> serious problems 
are encountered with remote Earth sensing data, particularly Images. 

1. It Is very difficult. If not Impossible, In many 
Instances to accurately separate the Interesting 
observations from the uninteresting ones. 

2. It is difficult to comprehend raw sensor data In 
terms readily understandable by human beings. 

The first of these problems leads to the collection and retention 
of great volumes of data, simply because there Is no practical way 
to perform an appropriate selection of the useful subset of data 
applicable to the user request. The second problem leads to gross 
underutilization even of potentially useful data. The lack of a 
world model in present-day spacecraft leads to a voluminous and 
costly stream of highly redundant data which must be transmitted 
and collected on the ground before useful information Is retrieved, 
leaving a huge reservoir of unprocessed data in expensive storage 
facilities. 

The IESIS world model has two separate components. The first 
Is the state component, which defines the state of the world to a 
predetermined accuracy and completeness at a specified time. The 
second component Is the theory component, which allows the deriva- 
tion of the following information from the state component: (1) 

values of parameters of the world state which are not explicitly 
stored In the state component; and (2) a forecast of the time evo- 
lution of the state of the world. 

The disparity between the derived information and reality In- 
creases with greater computational distance between the starting 
Information and the derived result. A major research goal for the 
effective operation of IESIS Is to develop the AI capability to 
construct an effective world model which can act both as a data 
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base for answering questions about the state of the world, and as a 
predictive mechanism t'or controlling observation satellites and In- 
terpreting observations. The world model data base must contain 
state component information about the expected character of points 
on the Earth. This Includes such things as land use -- crop type, 
urban types, etc., — and topography of the ground. The world model 
theory component must be able to predict some rather ubiquitous 
changes that occur, such as alterations in foliage color and foliage 
loss for certain vegetation areas as a function of season and pre- 
cipitation history; Ice formation and melting with the seasons; 
variations in appearance of rivers from flow rate due to watershed 
runoff; and so forth. 

As with the ensemble of observing satellites. It should be 
possible Initially to set the Earth sensing system Into operation 
with a limited world modeling capability, and later extend this 
model as the technology progresses. 

4.1.3 Possible System. Configuration and Development Approach 

The Terrestrial Applications team envisions the IESIS satellite 
program developing In a long term sequence carrying well into the 
next century. A detailed world model of land features already ex- 
ists as contour maps which cover a significant portion of the con- 
tinents. Land features have sharp boundaries and vary only slowly 
over time. Oceans have wider geographical features which vary 
seasonally. The atmosphere requires three dimensional modeling of 
rapidly varying phenomena. An obvious difference between land and 
ocean or atmosphere from a user standpoint Is the large human popu- 
lation on land and Its virtual absence elsewhere. 

The logical deployment sequence of user-ortented resource satel- 
lites should begin with a set of basic land observing satellites whose 
world model can already be rather fully detailed. Since the satel- 
lites will spend about 75 percent of their time over the ocean It is 
natural to Include ocean sensing capability along with as much ocean 
modeling as will be feasible at the time of design and launch. At- 
mospheric sensing and rudimentary modeling should be Included, both 
for understanding the state of the atmosphere and also as a necessary 
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part of the Interpretation process for sensor readings of land and 
ocean observations. 

In order to assure long life for these sophisticated satellites 
reasonably high orbits are required. Atmospheric path distortion 
and sun angle Introduce errors and complications into the Interpre- 
tation process for Imaging data. Path distortion causes reddening 
and other wavelength-dependent absorptions, and Raleigh and Mle 
scattering are especially sensitive to particle sire In the atmos- 
phere and to sun angle. The use of sun-synchronous satellites simpli- 
fies the situation considerably, a rational Initial constraint 
which could be removed at some later time when more sophisticated 
modeling becomes available. It appears reasonable to have a set of 
sun- synchronous satellites operating continuously so that each Earth 
point will be covered every 2 days by at least one of the satellites 
of the set. Sun-synchrony produces the same sun angle conditions 
for an observed land point for a particular satellite, helping to 
standardize Image Interpretation for that satellite at that point. 

A sun-synchronous orbit with nominal altitude just under 1000 km 
and 14-1/8 orbits per 24 hours If possible. With such an orbit, 
the ground trace of a satellite will repeat every 8 days, and 4 
such satellites will cover the Earth with the desired 2-day period. 

The swath width required of a satellite for 8-day coverage at 14-1/8 
rev/day is about 350 km. However, in order to take account of par- 
tial cloud cover the team proposes 6 satellites in sun-synchronous 
orbits. If they are placed substantially uniformly about the Earth's 
circumference the local viewing times for each satellite are spaced 
about 2 hours apart. Bunching of satellites may be desirable If 
there are reasons to pick a particular local viewing time. Polar 
conditions can be monitored by a seventh polar satellite which also 
may act as a spare If one of the sun-synchronous satellites is dis- 
abled. 

In order to relay data to the continental U.S. two geostation- 
ary satellites are required. These also are used to monitor global 
conditions, particularly cloud cover. Global cloud cover Informa- 
tion is used by IESIS to prepare each satellite for the tasks which 
It can most usefully perform during its upcoming orbit, by enabling 
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Modifications In sensors and processing to optimize the Information 
obtained from each series of observations. 

Ocean coverage of a particular ocean point 3 times per day with 
a 700- km swath width requires 12 satellites, and atmospheric coverage 
at a rate of 12 times a day with a 1400-km swath requires 24 satel- 
lites, each with an 8-day repeat (assuming the same sun-synchronous 
orbital parameters given above for land satellites). 

The technology available In the year 2000 (hypothetical IESIS 
deployment date) will, of course, dictate the actual satellite con- 
figuration used. Still, the Initial set of satellites should empha- 
size land observation with more sophisticated oceanic and atmospheric 
satell Ites phased In as the ability to model these systems develops. 


4.2 Space Ex£loratum: Titan Demonstration p£ g General-Purycee 

E^xploratorit Sus tem ' * i ~“ 

The Space Exploration team was charged with defining a challeng- 
ing mission for the next century which could be a technology driver 
In the development of machine Intelligence and robotics. Interstellar 
exploration was early Identified as the ultimate goal, where this 
would focus on an Investigation of planetary systems In the solar 
neighborhood discovered through SETI operations or by searches with 
large apodized visual telescopes 7 in Earth-orbit. Though previous 
studies of interstellar exploration missions are few In number, even 
these clearly suggest the need for high levels of automation. 8 

The team defined a general concept of space exploration centered 
on the notion of an autonomous extrasolar exploratory machine system. 
This system incorporates advanced machine intelligence and robotics 
techniques and combines the heretofore separate and manpower-1 ntenslvr 
phases of reconnaissance, exploration, and intensive study Into a 
single, integrated mission. Such an automatic scientific Investiga- 
tion system should be useful In the exploration of distant bodies in 
the Solar System, such as Jupiter and Its satellites; Saturn and its 
rings; Uranus, Neptune, Pluto and their moons; and perhaps comets and 
asteroids as well; and may provide tremendous economies in time, man- 
power, and resources. Interstellar exploration seems virtually im- 
possible without this system. 

The Space Exploration team proposed sending a general purpose 
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robot explorer craft to Titan, largest of Saturn's moons, as a tech- 
nology demonstration experiment and major planetary mission able to 
utilize the knowledge and experl an's gained from previous NASA ef- 
forts. Titan was chosen in part because It lies far enough from 
Earth to preclude direct intensive st^dy of the planet from terres- 
trial observation facilities or aasy teleoperato:’ control, yet still 
Is close enough for system monitoring and human intervention as part 
of a developmental process In the demonstration of a fully autonomous 
exploration technology capability. Such capability must Include In- 
dependent operation from launch In low Earth orbit, navigation and 
propulsion system control of spiral Earth escape and interplanetary 
transfer to Saturn followed by rendezvous with Titan, orbit estab- 
lishment, deployment of components for investigation and communica- 
tion, lander site determination, and subsequent monitoring and con- 
trol of atmospheric and surface exploration and Intensive study. 

The target launch date for the Titan Demonstration Mission, includ- 
ing five years on-site, was taken as the year 2000 A.D. 

4.2.1 Mtozion Functions 

A fully automated mission to Titan (and beyond) needs a very 
adviced machine intelligence and a system which is highly adaptive 
in Its interactions with its surroundings. The latter aspect is 
extremely significant in extrasolar missions because a sufficient 
operational knowledge base may not be available prior to an encoun- 
ter with new planetary environments. The explorer must generate 
and use its own knowledge of initially unspecified terrain, and 
this knowledge must evolve througn the updating of databases and 
by the continual construction and revision of models. Such a ma- 
chine system should be capable of considerably higher-order intel- 
ligent activities than can presently be implemented with state-of- 
the-art techniques in artificial intelligence and robotics. 

The short-term mission objective is to encompass the previously 
sequential tripartite staging of NASA missions — that Is, recon- 
naissance, exploration, and intensive study — in a single, fully 
automatic system capable of performing scientific investigation and 
analysis, the irmediate objective being a full scientific account 
of Titan. Later, given the successful achievement of the short-term 
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objective, a similar exploration of the outermost planets and bodies 
of the Solar System could be conducted with Improved equipment, build- 
ing on the systems operations knowledge gained at Titan. 

The proposed exploration system must be capable of the following 
basic functions: 

(1) Select Interesting problems/sites. 

(2) Plan and sequence mission stages. Including deploy- 
ment strategies for landers and probes. 

(3) Navigate In space and on the ground by planning 
trajectories and categorizing regions of travers* 

Ibillty. 

(4) Autonomously maintain precision pointing, thermal 
control, and communications links. 

(5) Budget the energy requirements of the on-board in- 
strumentation. 

(6) Diagnose malfunction, correct detected faults, ser- 
vice and maintain. 

(7) Determine data-taklng tasks, set priorities, and 
sequence and coordinate sensor tasks. 

(8) Control sensor deployment at any given time. 

(9) Handle and analyze samples. 

(10) Selectively organize and reduce data, correlate 
results from different sensors, and extract In- 
formation. 

(11) Generate and test hypotheses. 

(12) Use, and possibly generate, criteria for discard- 
ing or adopting hypotheses with confidence. 

One way to formalize the precise characteristics of a proposed 
mission Is In terms of a series of prerequisite steps or stages 
which in aggregate capture the nature of the mission .s a whole. 

The operational mission stages used for the Titan d^wnstration 
analysis were: Configuration, Launch, Interplanetary Flight, 

Search, Encounter, Orbit, Site Selection, Descent, Surface, and 
Build — each of which is discussed in the Final Report. 
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4 . 2.2 Mtsaion Automation 

In outlining the operational mission stages for a Titan demon- 
stration and for the exploration of deep space, a number of automa- 
tion technology drivers were Identified In each of two general cate- 
gories of mission functions: (1) mission integrity. Including self- 

maintenance and survival of the craft and the optimal sequencing of 
scientific study tasks, and (2) methodical analysis of data and the 
formation of scientific hypotheses and theories. Both categories 
Impose considerable strain on current AI technology for development 
In several overlapping areas of machine Intelligence. These require- 
ments represent research needs In domains of present concern In the 
AI comnunlty, as well as new research directions which have not yet 
been taken. 

Success In mission Integrity requires the application of soph- 
isticated new machine intelligence systems In computer perception 
and pattern recognition for Imaging and low level classification of 
data. This also presupposes the utilization of a variety of ••r'note 
and near sensing equipment. On-board processing of collect..; 1 •i. ta 
would serve to coordinate the distributed systems and planning activ- 
ity In terms of reasoning, action synthesis, and manipulation. More 
capable remote sensing is the key to efficient exploration, making 
more selective and effective use of highly complex equipment for 
atmospheric and planetary surface monitoring. 

With respect to reasoning, automated decision-making emerges as 
an important research area. Within this field, development might de- 
part from current expert systems with advancements coming In the 
form of interacting simulation models of the processes which struc- 
ture given domains and hypothesis formulating logics. New research 
directions lie In the areas of alternative computer logics and in 
self-constructing knowledge bases and self-learning systems. 

With respect to action synthesis, or procedural sequencing, a 
need has been Identified for representing the relationship between 
pre-defined goal states and the current state, and for reducing the 
discrepancy between the two th ough automated implementation of sub- 
goals and tasks. Such a system Implies the utilization of a sequen- 
tial Informational feedback loop. A more difficult problem is 
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simultaneous coordination through anticipation, or prediction of the 
most appropriate action patterns followed by Implementation of such 
action before a large discrepancy occurs. Complementary to the above 
capability Is the capacity for automated construction of unprogrammed 
goal states as the result of environmental feedback. These latter 
two technology drivers fall under the general heading of automated 
learning and are not part of current research Interests In the AI 
community. 

Another broad technology requirement within the category of 
mission integrity is manipulation. A fully autonomous system should 
be capable of self-maintenance and repair, as well as sample collec- 
tion for data analysis and utilization In decision-making processes. 
The former task presupposes some Initial ability for self-diagnosis, 
while both tasks require a variety of effector capabilities for deal- 
ing with a wide range of situational demands, from gross to very re- 
fined manipulation. Here advances In robotics with respect to hand- 
eye coordination and force and proprioceptive feedback Information 
systems emerge as important. 

The technology drivers Identified for the scientific Investi- 
gation category of mission functions overlap to some degree those 
outlined for mission integrity. Automated Intelligent planning is 
perceived as a general requirement In terms of defining scientific 
goals (both pre-programmed and self-generated) and for the defini- 
tion of appropriate subgoals. Advanced decision-making is also an 
essential prerequisite for Implementing scientific research and for 
conducting experiments. Decisions such as whether or not an experi- 
ment should be carried out, or where and when It should be carried 
out, could probably be accomplished, as In the case of mission In- 
tegrity, through extensions of current expert systems technology. 

Reduction of collected sensory data Into informational cate- 
gories Is also a significant technology driver. Here a number of 
requirements emerge, starting with the ability to describe data at 
the simplest perceptual level. A higher order task is the addition 
of *.ata descriptions to a knowledge base for purposes of classifi- 
cation. Classification may be accomplished In terms of given cate- 
gories of knowledge requiring some low level hypothesis generation 
and testing. More advanced is the necessary capability for 
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reorganizing old categories Into new schemes or structures as a result 
of active acquisition of Information. Underlying this form of classi- 
fication activity Is again the self-learning process of hypothesis 
formation and testing. All of the above mentioned tasks require vary- 
ing levels of research and development to transform them Into fully 
realized capabilities. 

Finally, a requirement exists within the area of conmunl cation - 
the reporting of acquired Information to human users. Here the em- 
phasis Is on an automated selection process, one In which an advanced 
decision system determines what acquired knowlecne and what Interest- 
ing hypotheses are appropriate to report. In addition to decision 
capabilities, this area underscores the need for development In the 
field of natural language Interfaces. 

4 . 2.3 Advanc ed^ Machine Intelligent Requirements 

The automated Titan, outer planet, and Interstellar missions pro- 
posed by the Space Exploration team require a machine Intelligence sys- 
tem which can autonomously conduct Intensive studies of extraterrestrial 
objects. The artificial Intelligence capability of these missions must 
be adequate to the goal of producing scientific knowledge regarding pre- 
viously unknown objects. Since the production of scientific knowledge 
Is a high-level Intelligence capability, the machine Intelligence needs 
of the missions can be defined as "advanced-intelligence machine Intelli- 
gence," or, more briefly, "advanced machine Intelligence." 

The advanced machine Intelligence requirements for autonomous deep 
space exploration systems can be summarized In terms of two tasks: (a) 

learn new environments by (b) formulating hypotheses about tham. If It 
was true that the classification schemes applicable to the Earth were 
complete and correct for all extraterrestrial bodies, then an autonomous 
system which utilized these schemes ^analytic inferences which com- 
pare (or relate, or connect) the particular entitles and processes repre- 
sented by the data with the unlversals constituting the classification 
schemes could successfully complete the knowing process. However, It 
Is probably true that at least some of the available classification 
schemes are either Incomplete or incorrect in the extraterrestrial con- 
text, and, in any case, the most prudent design criterion for a space 
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exploration system would be to assume that they are. Under the 
assumption that novelty will be encountered in space, an autonomous 
exploration system may successfully complete the knowing process 
only If It can utilize already formulated classification schemes and 
Invent new or revised ones - that is, only If It can make Inferences 
of the Inductive and abductive types In addition to Inferences of the 

analytic type. 

4.3 Non-Terreatr icd Utilization of Katerials: Automa ted Space Man u^ 

facturinq Facility 

The Non-Terrestrial Utilization of Materials team developed 
scenarios for a permanent, growing, highly-automated space manufac- 
turing capability based on the utilization of ever-increasing frac- 
tions of non-terrestrial materials. The primary focus was the initi- 
ation and evolutionary growth of a general-purpose Space Manufactur- 
ing Facility (SMF) In Low-Earth Orbit (LEO). The second major focus 
was the use of non-terrestrial materials to supply the SMF. A third 
major focus was on SMF automation technology requirements, particu- 
larly teleoperation, robotics, and automated manufacturing and ma- 
terials processing techniques. 

The team adopted a systems approach beginning with a review o 
Inputs to the SMF system, including sources of raw materials In the 
solar system, processes for converting non- terrestrial materials Into 
feedstock, and costs of transporting raw materials and feedstock to 
LEO. Initiation and growth of the SMF next were considered. A tax- 
onomy of terrestrial manufacturing techniques was developed and ana- 
lyzed to determine space-comoatibllity. automatibility. and cost-, 
mass-, and energy-efficiency. From this selection process emerged 
several "starting kits" of first-generation equipment and manufactur- 
ing techniques. One, for example, was based on powder metallurgy, 
extrusion/spray forming, laser machining, robotic forming (through 
cold welding) and fabricating, surface "poisoning" (to prevent un- 
desired cold welding), and process control via central computer or 
a distributed network. These tools and techniques would provide an 
Initial space manufacturing presence for the production of second- 

generation machines and capabilities. 

As the SMF grows it evolves in several dimensions beyond mere 
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expansion of manufacturing capability. First, the original factory 
Is highly dependent on Earth for Its raw material inputs. This de- 
pendency lessens as non- terrestrial sources of raw materials — 
especially the Moon and the asteroids — are developed. Second, the 
Initial facility is run almost entirely by teleoperation (equipment 
operated by people located at sites remote from the SMF such as Earth), 
but later these teleoperators may be largely replaced by autonomous 
robots. Finally, the SMF system originally manufactures solar power 
stations, communications satellites, and a r» nber of other products 
difficult or Impossible to make anywhere but In space (e.g., certain 
biomedical substances, foamy metals, etc.), but eventually should be- 
gin also to produce some outputs for use In other NASA missions In 
space or back on Earth. Examples Include hulls and nressure vessels. 
Integrated circuits and other electronic components for robots and 
compuccrs, laser communication links, gigantic antennas, lunar tele- 
tourism, and solar sails. 

4.3.1 Survey of Ilon-Tcrrestrial Reepurcee, Proceeoee, and Ti-anspor- 
tat ion Costs 

A survey of off-Earth resources reveals a number of major sources 
of raw materials and energy within the Solar System. Ultimately the 
most significant of these sources Is the Sun itself. Total solar 
power production is 4 x 10 26 watts, which Is approximately 6 x 10 1 
as much as will be produced on Earth in 1980. 

In the near term, the most directly accessible source of mater- 
ials In Low-Earth Orbit is abandoned components of the Space Trans- 
portation System (Space Shuttle). Used fuel tanks, for example, can 
provide a great deal of useful bulk aluminum metal at relatively low 
cost. Looking further ahead, other relatively nearby sources of non- 
terrestrial raw materials are the Moon and the asteroids, particularly 
those asteroids whose orbits pass close to Earth. The Moon is rich 
In refractory materials, oxygen, silicon, and metals such as Iron, 
aluminum, and titanium. Further exploration of the lunar surface 
will almost certainly reveal additional resources, perhaps even 
water-ice * t the poles. The asteroids should be an even richer 
source of volatile materials than the Moon. Some appear to contain 
large quantities of rare elements such as chromium and vanadium as 
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well as common metals like iron and nickel. The combined resources 
of the Moon and the asteroids should provide most, if not all, of 
the raw materials required by an SMF in LEO. 

The development of material processing techniques suited to non- 
terrestrial conditions is absolutely essential if the proposed SMF 
growth scenario is ever to take place. One key factor worth noting 
is that there will always be trade-offs between the availability of 
primary materials in any given location (e.g., the Moon, an asteroid), 
processing options, and substitution of materials. Of the various 
processing options devised to date, the most suitable ones appear to 
be carbothermic reduction, carbochlorinatlon, electrolysis, NaOH 
treatment, and HF acid leaching. Despite thermal dissipation, re- 
cycling, and leakage concerns, the latter appears to be the most 
efficient process currently available. 

One promising new option is electrophoretic separation. This 
is a one-step automated technique which takes advantage of the fine 
grain size of lunar soil. Roughly speaking, differences in the elec- 
trostatic potentials of the various minerals of interest cause sep- 
aration to occur when an electric field is applied to a mixture of 
lunar soil and a fluid suspension medium such as water or (possibly) 
low-temperature basalt slag. 

Another promising new option is the "metallurgy" of tholentic 
basalt, a substance which Is quite abundant on the Moon. Basalt can 
be cast, sintered, or spun to produce tiles and pipes, nozzles and 
wire-drawing dies, or very fine fibers (1-20 microns) for wire In- 
sulation and countless other applications. Its compressive strength 
and modulus of elasticity compare favorably with Iron, carbon steels, 
and other metal alloys. 

An SMF in LEO initially will be supplied with material from the 
Earth, the Moon, or both. Transportation costs for shipment of ma- 
terial via the Shuttle are substantial ($500/kg or more). The team 
suggested two possible alternative scenarios. First, a large-scale 
Earth-based electromagnetic catapult could launch 1000 kg payloads 
at a cost of approximately SI. 25/kg - a combination of near-vertical 
launch to geosynchronous orbit, thrust from solid boosters, and aero- 
braking would do the job. Second, for lunar materials efficient 
retrieval is possible using lunar silicon and oxygen plus Earth- 
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supplied hydrogen to produce silane/oxygen propellant. This would 
permit approximately 8 kg of lunar material to be brought to the LEO 
SHF for every extra kilogram of terrestrial hydrogen supplied. 

4.3.2 Survey o£ Manufacturing Processes 

A survey of 220 commonly employed terrestrial manufacturing 
processes provided a means of selecting appropriate firs --generation 
tools for an SHF. Major areas investigated were casting and molding, 
deformation (forming and shaping), machining, and joining. 

Many conventional techniques were rejected because th<?y did not 
meet the unique requirements for space manufacturing specified by the 
team. For instance, mest standard machining processing options must 
be rejected due to the cold weld effect which occurs in a vacuum en- 
vironment. Many joining techniques require prohibitively large quanti- 
ties of imported consumables and are therefore inappropriate for space 
manufacturing. Some casting and molding techniques must be rejected 
because they require gravitational forces. Many defonnation techniques 
are eliminated because of their tendency to produce inconvenient waste 
debris. 

However, 23 terrestrial manufacturing technologies appear to meet 
many. >ot all, of the criteria specified by the team. An additional 
12 tech s seem likely to be useful with recycling or adaption, and 
9 other .s <fically designed to take advantage of space conditions 
have betii gleaned from previous research on space manufacturing or de- 
vised by members of the study group. 

4.3.3 S^ace Starting Kits 

A starting kit is an initial manufacturing unit which, give., a 
supply of feedstock material, can produce second-generation tools with 
which production capability may be further expanded. Careful analysis 
of 44 high-potential space manufacturing techniques suggests several 
possible starting kit scenarios. 

The basic kit, called the "Impact Molder", consists of a materials 
powder-producing system, a powder/liquid spray former, a laser cutting 
and trinming device, a robot former and fabricator, a gas extractor 
(surface poisoner), and a computerized control system. Power would be 
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PREFERABLE 

a. Permanent 

b. Centrifugal 

c. Die 

d. Full -mold 

e. Low-pressure 

f. Continuous 


»""> " T t BBESTRltl K n>, BF CYCLING OR ADAPTATION 

I. CASTING 

‘ g. Sand 
h. Shell 
1, Investment 


I. MOLDING 


a. Powder metals and ceramics 


II. DEFORMATION 

. Thread Rolling 
. Magnetic Pulse forming 
. Electroforming (basalt electrolyte) 

. Rolling— reversing mill 

III MACHINING* 

a. Laser 

b. Electron beam 


IV JOINING 

a. Ccld/friction welding (metals)" 

b. Laser beam welding 

c. Electron-beam welding 

d. Induction/HF Resistance welding 

e. Fluxless/vacucm brazing 

f. Focused solar energy 

0. Metai fasteners (permanent) 

h. Stitching (metal or inorganic threads) 

1. Staples 

j. Shrink and press fitting 


e. Forging (with electrical drives) 

f. Lead-in mill 

g. Extrusion (basalts) 

h. Spinning (glass & basalt) 


c. Turning (basalts) 

d. Drilling (basalts) 

e. Grining (recycle binder, using 

AlgOj-grit) 


k. Metal fasteners (need fusion 

preventers) 

l. Glues (need carbon) 


V. CONTA I MERLES S 

a. Surface Tension 

b. Fields — 1 . E & M 

2. Centrifugal 

3. Gravity Gradients 

c. Direct Solar Heating 

(differential) 

d. Vapor deposition 


Metal A/or ceramic clays 
(binder loss) 


VT. CONTAINMENTS 

a. Powder/S lab— cold welding 

b. Foaming (metals/ceramics) 


Metal &/or ceramic clays 
(binder loss) 


* in a vacuum environment most machine techniques will require a pressurized 

container to prevent told welding effects. 



39 


supplied to these units from a solar energy unit. 

Parts formation begins with the reduction of feedstock Into 
powde.' with a fairly broad grain distribution. The powder grains 
first separated, then recombined via cold welding as they are sprayed 
onto a flat surface to form the desired shape. The distribution of 
grain sizes .. the recombination step is adjusted to produce optimum 
cold welding on Impact. The laser trims the f3rt to precisely the 
required shape. All completed parts are surface poisoned by the gas 
extractor to prevent undesirable cold welding. Assembly Is completed 
by a fabrication robot. A computer system Insures proper operation 
of the starting kit, provides quality checks, and so forth. 

A number of variations on this basic theme have been suggested. 
The powder-producing system could be replaced by a milling machine 
or a grinder. The powder liquid sprayer might be replaced by a solar 
furnace plus a rolling machine, a continuous caster, or a die caster. 

A simpler though less powerful and flexible substitute for the laser 
would be an electron-beam device. A possible problem for the milling 
machine In particular (and certain other options as well) might be un- 
desired cold welding of the part to the machine producing it. Ex- 
tremely tough surface poisoning agents or pressurized vessels to con- 
tain tools subject to cold welding may be required. (Of course, a 
sufficiently large pressure vessel could contain an entire terrestrial 
machine shop in orbit). Another variation which would be especially 
useful for the production of very complex parts is a clay metallurgy/ 
metal pottery system. Binder supply and recycling pose some problems 
for this version of the starting kit, but It seems extremely flexible. 

One of the most important characteristics of these starting kits 
Is the automatablllty of the tools Included. In the basic kit, the 
forming and shaping functions of the fabrication robot are the areas 
that are farthest from deployable state-of-the-art. Tools and tech- 
niques were chosen that can produce a wide variety of products of 
differing complexity using relatively few simple modes of operation. 
This Is a starting kit that could be deployed in the near term as a 
fault- tolerant, easily re-programmable prototype SMF. 

4.3.4 Dvolution 0 / the Spci^c f-lanufact'ui^ir^ Facility 


Following Its deployment, the starting kit begins to manufacture 
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parts for use in second-generation tools as well as replacement parts 
for Itself. These tools can be used to produce additional types of 
equipment and early products. Eventually, space-compatible equiva- 
lents of all of the major terrestrial manufacturing processes will 
be present In the evolving SMF. 

As examples of how second-generation tool production would pro- 
ceed, several promising deformation processes were shown to be manu- 
facturable by the starting kit. A thread-rolling process could be 
pi’oduced by using the laser to scribe reverse threads onto rolling 
dies made of hardened steel or a non- terrestrial substitute. An ex- 
truded rod of aluminum, for example, might be impressed by the threads, 
the necessary pressure being provided by tne fabricator robot. Simi- 
lar descriptions have been supplied for the fabrication of a magnetic 
pulse former and an electroforming unit. 

Some of the functional elements which the SMF would need to pro- 
duce early on would Include structures, refractories, dies, heaters. 
Insulators, electrical conductors, glasses, and adhesives. Lubri- 
cants and fluids present special problems in space for a variety of 
reasons. Early larger-scale products could be constructed of the 
aluminum derivable from external Shuttle tanks. The fabrication of 
a solar furnace made of large mirrors and a bubble-blowing device 
could lead to the manufacture of pressure vessels for habitation or 
storage, hulls for spacecraft, more perfect mirrors, large antennas, 
solar sails, and so forth. 

Further growth and Increased complexity are required If the SMF 
Is to evolve from the starting kit Into sophisticated manufacturing 
centers which depend less and less on Earth to supply their raw ma- 
terials. One key growth area considered especially significant In 
view of the heavy requirements for computers and robotics In space 
Is the fabrication of Integrated circuits and other electronic com- 
ponents. Certain characteristics of the space environment (such as 
Its "clean" vacuum) when combined with anticipated advances In laser-, 
electron-, and 1o" team technologies may produce automated machinery 
capable of manufacturing highly sophisticated Integrated circuits as 
well as resistors, capacitors, printed-circuit boards, wire, and 
transformers In space, using raw materials supplied entirely from 
the Moon. 
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4 . 3.5 Technology Drivers 

In order to transform the above-described space manufacturing 
scenarios Into actuality, a variety of technological development 
programs should be Initiated In the near future. It Is strongly 
recommended that NASA focus research attention on Improvements In 
teleoperators and robotics, manufacturing techniques, and materials 
processing technologies. 

It Is anticipated that Initial space manufacturing efforts will 
draw more heavily on teleoperatlon, with a gradual evolution over 
many decades to the exclusive use of autonomous robots. Advances In 
teleoperatlon are needed Immediately In the areas of tactile, force, 
and visual sensors, sensor scaling and master-slave range scaling. 
Robotics requirements Include Improvements In decision and modeling 
capabilities, sensors and sensor scaling, mobility, adaptability to 
hazardous conditions, and natural language comprehension. 

Better automated control systems for manufacturing processes 
are Imperative. Machine Intelligence controlled laser-, electron-, 
and Ion-beam technologies would make possible the highly sophisti- 
cated cutting and trimming operations, integrated circuit fabrica- 
tion, etc. required in an efficient SHF operation. Further work is 
needed to devise fabrication techniques specifically designed for 
space, such as automatic beam builders. 

In the materials processing area, maximum usage should be made 
of undifferentiated materials such as cast basalt. Beneficlatlon 
systems even more suited to non- terrestrial conditions must be de- 
veloped In order to achieve production of differentiated materials 
with maximum process closure. 

4 . 3.6 Implications for Planet Earth 

It Is Impossible to predict the exact nature of the implications 
of an SMF for Earth because many would be second- and third-order 
perturbations. However, several areas of maximum impact were out- 
lined by the team to aid in developmental planning and to minimize 
potential negative effects. 

From an economic standpoint, the SMF scenario is expressly de- 
signed to reduce its demands on Earth resources — both material and 
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monetary — as it develops. Thus Initial costs are the major Issue, 
and proposals have been made for reducing these. Other studies sug- 
gest that an SKF can provide a very reasonable return on investment. 
Certainly the government will be highly involved in both the approval 
of the project and its implementation. The establishment of an SMF 
has definite legal implications, and close cooperation between nations 
may be necessary in order to create a mutually satisfactory system. 
Finally, the public stands to benefit from the establishment of solar 
power stations, the creation of new wonder drugs, super-pure materials, 
and other products unique to space and the potential for unusual and 
fascinating vacations via teletourism. 

Besides reducing environmental pollution hazards and increasing 
world interdependence. In the long term the advanced SMF will un- 
doubtedly have major Impacts on private enterprise, labor, industrial 
capacity, and social conditions In general. While expanded capacity 
and Increased product variety seem quite likely to be a positive con- 
tribution, competition for markets and jobs must certainly be a con- 
cern. Careful planning plus a very gradual evolution will minimize 
disruption. A system for equitable involvement of private enterprise 
In the SMF needs to be devised. The gradual retraining of labor to 
carry out the more supervisory and high-adaptability roles for which 
humans are uniquely suited has already been made necessary by advanc- 
ing automation on Earth. But It Is Important to note that this re- 
training, though initially potentially painful, casts human beings 
in the fundamentally most appropriate role: Telling machines what 
to do for the benefit of all mankind. 

4.4 Re£lioatvri£_ SMt&KLL Sclf~Rc£licatin£^ Lunar Factory and. Denon- 

otratzon — — 

The Replicating Systems team proposed the design and construc- 
tion of an automated, multi -product, remotely controlled, re-program- 
mable lunar manufacturing facility capable of constructing duplicates 
of itself which would themselves be capable of duplication. Succes- 
sive new systems need not be exact copies of the original but rather 
could, by remote design and control, be Improved, reorganized, or 
enlarged so as to reflect changing human requirements. Humanity 
would continue to decide what kinds of factories should be constructed, 
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when new factories were to be made, how many of them were to be made, 
where they should be sited on the lunar surface, and what kinds and 
amounts of goods would be produced — all of these decisions imple- 

mentable by remote command. 

The benefits to be gained Include the following: 

1. The process of design and development of the highly sophis- 
ticated automated processing and assembly capability necessary for a 
lunar replicating factory will serve to Improve present Earth-based 
manufacturing productivity, and will lead to the emergence of novel 
manufacturing techniques and new forms of Industrial organization and 
control . 

2. The self-repll eating lunar manufacturing facility can aug- 
trent human industrial production without adding to the burden on 
Earth's limited energy and natural resources. 

3. The lunar manufacturing facility can, unaided, construct 
additional production machinery, and thus Increase its production 
capacity; by replicating, it can enlarge Its production capacity at 
an Increasing rate. There Is a regenerative effect attainable since 
not only can new production machinery be produced, but machines to 
produce new machines can be constructed. 

4. The Initial lunar manufacturing facility may be viewed as 
the first step In a demonstration-development scenario leading to 
the indefinite continuation of the process of automated exploration 
and utilization of non-terrestrial resources. Replicating facilities 
can achieve a very general manufacturing capability Including such 
products as space probes, planetary landers, and transportable "SEED 
factories for siting on the surfaces of other worlds. A major bene- 
fit of replicating systems Is that they will permit extensive explore- 
tlon and utilization of space without straining Earth's resources. 

4.4.1 Theoretical Backaivund 

The notion of a machine reproducing Itself has great Intrinsic 
Interest and Invariably elicits a considerable range of responses - 
some directed toward proving the Impossibility of the process, others 
claiming that It can be carried out, but almost all of them indicating 
an unwillingness to subject the question to a thorough examination. 
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The Hungarlan-Amerlcan nathematlclan John von Neumann first 
seriously came to grips with the problem of machine reproduction. 

Von Neumann envisioned a machine residing In a "sea" of spare parts. 

The machine has a memory tape Inside it which instructs It to go 
through certain mechanical procedures, using a manipulative arm and 
an ability to move around In the environment, pick up parts and 
connect them together. The tape-program first Instructs the machine 
to reach out and pick up a part, then go through a selection or Iden- 
tification routine to figure out whether the part it holds is or is 
not the specific part called for by the Instruction tape. (If not, 
the part is thrown back into the "sea" and another part withdrawn 
for similar testing, and so on until the right one is found). Having 
Identified a required part the device searches in like manner for the 
next correct part, then joins the two together in accordance with the 
Instructions. 

The machine continues following the Instructions to make some- 
thing, without really understanding what it is doing. When It has 
finished, it has produced a physical duplicate of Itself. But the 
second machine does not yet have any instructions, so the first ma- 
chine must go through a process of copying its own memory tape Into 
its offspring. The last Instruction for the first machine Is to acti- 
vate the second device. 

Von Neumann's logical organization for a kinematic machine is not 
the only one possible, but probably is the best and the simplest way 
to achieve machine replication. In its logic It is very close to the 
way living organisms seem to reproduce themselves. One conceptual 
problem with the model is that the parts involved are supplied free 
to the machine, and those parts are of a relatively high order. The 
machine dwells in a universe which supplies precisely the sorts of 
things it needs as a kinematic device to make a duplicate of itself. 
This raises the issue of closure, a problem which is discussed and 
resolved in the Final Report. 

4 . 4.2 Feasibility 

The design and construction of a fully self-replicating factory 
system is . tremendously complicated end difficult tesk. It may also 
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be fairly expensive In the near term. Before embarking upon such an 
ambitious undertaking It must first be shown that machine self-repli- 
cation and growth Is a fundamentally feasible goal. To this end, the 
Replicating Systems team considered two specific designs In some de- 
tail — a unit replication system and a unit growth system. 

The Self-Replicating System (SRS) design for unit replication is 
Intended as a fully autonomous, general-purpose replicating factory 
to be used on the surface of any planetary body or moon. The precise 
anatomy of an SRS is defined by two end conditions: (1) the type and 
quantity of products required within a certain time, and (2) the avail- 
able material required co manufacture these products as well as the 
SRS Itself. 

There are four major subsystems which comprise each SRS unit. 
First, a Materials Processing Subsystem acquires substances f.om the 
environment and prepares industrial feedstock from this material. 
Second, a Parts Production subsystem uses the feedstock to make ma- 
chine or other parts. At this point SRS output bifurcates. Parts 
may be transported to the Universal Constructor subsystem, where 
they are used to construct a new SRS (replication), or parts may 
flow to a Production Facility subsystem where they are made into 
commercially useful products. The SRS also has a number of other 
Important but subsidiary subsystems. Including a Materials Depot, 

Parts Depots, Product Depot, Control and Command, and an Energy 
System. A Work Breakdown Structure was developed which lists all 
the SRS elements and their functions. 

The Lunar Manufacturing Facility (LMF) design for unit growth 
is Intended to be a fully automatic general-purpose factory which 
expands to some predetermined adult size starting from a relatively 
tiny "SEED" initially deposited on the lunar surface. The deployed 
SEED is circular in shape with an assumed mass of 100 tons, and 
expansion is radially outward at an accelerating rate during the 
growth phase. Replication and production phases may proceed se- 
quentially or simultaneously with growth activities. 

The growing SEED unit is arranged in two identical halves, each 
comprised of three major subsystems. First, the Chemistry Sector 
accepts raw lunar soil, extracts npeued elements and prepares process 
chemicals and refactories for use in the LMF. Second, the Fabrication 
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Sector takes In elements and compounds In powdered or gaseous form 
and manufactures parts, tools, and electronic components. Third, 
Assembly Sector assembles fabricated parts Into complex working 
machines or useful products of arbitrary design. A number of sub- 
sidiary but nonetheless Important support subsystems are also re- 
quired including Paving Robots, Mining Robots, Automated Transport 
Vehicles, Warehouse Robots, Machine Assembly and Repair Robots, a 
Transponder Network, Computer Control and Communications , and the 
Photovoltaic Solar Canopy to provide electrical power for the system. 

Useful products generated by a self-replicating or growing lunar 
factory may include: Lunar soil thrown Into orbit by mass drivers 

for orbital processing, construction projects, reaction mass for 
deep space missions, or as shielJIng against radiation; processed 
chemicals and elements extracted from lunar dust, such as oxygen to 
be used as fuel for inter-orbital vehicles and as reaction mass for 
Ion thrusters and mass drivers; metals and other feedstock ready-made 
for space construction or large orbital facilities for human occupa- 
tion (scientific, recreational, and medical); components for large 
deep-space research vessels, radio telescopes, and large orbital 
solar power satellites; complex devices such as machine shop equip- 
ment, computer microelectronics, sophisticated e'.ectronlcs gear, and 
even autonomous robots, teleoperators, or any of their subassemblies; 
solar cells, rocket fuels, and mass driver subassemblies. Also, a 
SEEO which has undergone thousand-fold growth (doubling once a year 
for ten years) represents a 2 GW power generation capacity, a com- 
puting capacity of 16 terabits, and a memory capacity of 272 terabits, 
all of which have many useful applications. 

4.4.3 Realization 

The Replicating Systems team envisions a three-pronged approach 
to achieving working self-replicating systems. First NASA should in- 
augurate a top-down program, starting with a strawman mission and de- 
fining the hierarchy of required steps for achieving that mission. 
Second, NASA should initiate in-house and sponsored research on en- 
abling technologies, a "bottom-up" approach. Participating in re- 
search will keep NASA involved at the leading edge of automation 
technology and allow new developments to be fed into the mission 


ACHIEVING A GENERALIZED LUNAR 
AUTONOMOUS REPLICATING MANUFACTURING FACILITY 
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design of the top-down program and other NASA programs In a timely 
manner. The third reconinended line of attack Is a "middle-out" 
near-term hardware feasibility demonstration which will provide a 
focus for NASA Involvement In self-replicating systems. The recom- 
mended feasibility demonstration Is at the threshold of present-day 
technology, will be extendable in a bottom-up manner to systems of 
greater capability and complexity, and can be decomposed In a top- 
down fashion to proceed from a feasibility demonstration to the self- 
replicating systems. 

The top-down approach suffers from the fundamental Impossibility 
of conceptualizing at the outset, in such an alien field of endeavor, 
just what the final system should be like. The bottom-up approach 
suffers from a lack of focus for driving It toward useful, realizable 
goals. Both approaches have merit and should be pursued, especially 
In the long run. But In the near term NASA should follow the middle- 
out approach and perform a feasibility demonstration which will strain 
the present state-of-the-art in robotics, gain NASA experience, and 
establish a NASA presence In state-of-the-art machine Intelligence 
and robotics technology. The feasibility demonstration has been con- 
ceived, however, to have three other benefits. First, when success- 
ful, It may have regenerative impact on U.S. productivity by, for 
example, decreasing the cost of robot manipulators. Second, the In- 
sights gained in performing the feasibility demonstration will be 
valuable in formulating a top-down mission plan for achieving extra- 
terrestrial self-replicating systems. Third, NASA can start at the 
demonstration level and begin to work progressively upward toward a 
generalized lunar autonomous replicating facility. 

4 . 4.4 Concluoions and. Re oorrme nda tions 

The Replicating Systems team reached the following technical 
conclusions: 

1. The theoretical concept of machine self- 
replication is we 1 1 -developed, and strate- 
gies exist by which machine self-replication 
can be carried out in a pragmatic engineering 
sense. 
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2. There Is available a large body of theoretical 

automaton concepts In the areas of machine con- I 

struction by machine, in machine inspection of 

machines, and machine repair of machines which j 

can be drawn upon to design practical replicat- j 

ing systems. \ 

3. An engineering demonstration project can be j 

initiated immediately to establish a simple j 

duplication of robot assembler by robot assemb- 
ler (with supplied parts). 

4. The raw materials of the lunar surface, and 
the materials processing techniques available 
In the lunar environment, appear sufficient 
to support an automated lunar manufacturing 
facility capable of complete self-replication. 

5. Preliminary design of a replicating or growing 
lunar manufacturing facility can begin at once 
employing current knowledge and state-of-the- 
art technology, but final design should await 
the Initial results of the demonstration- 
development project. 

The Team believed that the repeating system concept if imple- 
mented could have a number of important consequences: 

1. It will accelerate the development of sophis- 
ticated automated assembly techniques useful 
In carrying out NASA missions, and of improved 
automated assembly and processing techniques 

applicable to the problems of achieving :n- j 

creased Earth-based manufacturing productivity. j 

2. By constructing an automated replicating, ! 

multi-purpose, multi -product, lunar manufac- 
turing facility, NASA capacity for space ex- 
ploration and research could, with modest con- 
tinuing expenditures, be enormously and perma- j 

nently expanded. ; 
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3. The low-cost expansion of mining, processing, 
and manufacturing capacity, once the Initial 
Investment Is made In a single automated 
replicating system, makes more feasible the 
commercial utilization of the abundant energy 
and rich mineral resources of the Moon. 

4. The establishment of a replicating lunar manu- 
facturing facility could be a stepping stone 
to the design and construction of replicating 
manufacturing complexes on the surfaces of other 
planets. These new complexes might themselves 
be the offspring of automated self-replicating 
factories. 

Based on their mission definition work during the study, the Re- 
plicating Systems team offered the following recommendations to NASA 

1. Begin immediately the development of a simple 
demonstration replicating system on a laboratory 
scale, with (teleoperated or fully automated) 
phased steps to higher levels of sophistication 
as the technology is proven and matures. 

2. Support significant further research in lunar 
materials processing, lunar resource explora- 
tion, and the design and operation of automated 
manufacturing facilities. 

3. Design, develop, and construct an automated, 
multi -product, remotely reprogrammable lunar 
factory system to begin operation on the lunar 
surface early in the next century. 

4. Initiate studies of scenarios in which a suc- 
cession of replicating multi-purpose, multi- 
product, automated, remotely reprogrammable 
factories could be placed on other planets, 
these systems perhaps themselves products of 
earlier established non-terrestrial replicating 

facilities. 
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5. Initiate studies of the social, political, and 
economic consequences of the proposed work. 
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5. Techno logy Aseeeement of Advanced Automation f or Space Mjasiona 

A principal goal of the summer study was to identify advanced 
automation technology needs for mission capabilities representative 
of desired NASA programs in the 2000-2010 time period. Six general 
classes of technology requirements derived during the mission defi- 
nition phase of the study were identified as having maximum impor- 
tance and urgency, including autonomous "world model" based infor- 
mation systems, learning and hypothesis formation, natural language 
and other man-machine conmunication, space manufacturing, teleoper- 
ators and robot systems, and computer science and technology. 

The general classes of requirements were individually assessed 
by considering the following sequence of questions in each case: 

O) What is the current state of the relevant technology? 

(2) What are the specific technological goals to be achieved? 

(3) What developments are needed to achieve these goals? 

After the mission definition phase was completed, summer study per- 
sonnel were reorganized into formal technology assessment teams with 
assignments based on interest and expertise. The results of this 
activity are summarized below. 

5.1 Autonomous ,r Wopld Mode l " Booed. I nf ora ti on Surtcno 

The first assessment team considered the technology necessary 
to autonomously map, manage, and reinstruct a world model based in- 
formation system, a part of which is operating in space. This prob- 
lem encompasses technology requirements in a wide range of complex, 
computerized data systems that will be available twenty or thirty 
years hence, and which are specifically required for the terrestrial 
IESIS and Titan exploration missions defined during the summer study 
and described earlier in this report. 

The goals of the Titan mission differ widely from those of the 
intelligent Earth-sensing system. In comparison with the Earth, 

Titan is basically unknown. The space exploration goal is to explore 
that body and to send back as much general information as possible 
to Earth researchers who are unfamiliar with Titan. The Earth is 
better known, so a goal of the terrestrial applications mission is 
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to return very specific data in response to user requests or system 

! El / h mission will develop . unique philosophy for handling 
“vent dets. Other cepeh1.1t.es thet nil. he required ere: 

• Techniques for autonomous management of an Intelli- 
gent space system. 

• Mapping and modeling criteria for creation of com- 
pact world models. 

• Autonomous mapping from orbital Imagery. 

• Efficient, rapid image processing based on compari- 
son with world model information. 

• Advanced pattern recognition, signature analysis 
algorithms and multisensor data/knowledge fusion. 

• Models of the system users. 

• Fast, high-density computers suitable for space 
application of world mcdel computations and pro- 
cessing. 

To achieve these Important mission capabilities, specific “theology 

mi: assessed and are sunnarlaed in the following paragraphs of 
section. Autonomous hypothesis fomation and a natural language 
Interface are Important additional capabilities discussed In suhse- 

quent sections. 

S.1>1 Land and Ocean Modeling 

Each world model Is specific for a given mission goal, for a 
land-sensing Earth mission the satellite model may he as simple as 
a flat map with discrete "niches" specified by type, coordinates, 

he model will he ™re sophisticated, combining finer deU 1. h • 

conca, data. 

sophisticated modeling equations. Oceanic 
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of the world model will require sophisticated dynamic representation. 

The satellite model is the component of the world model used 
for onboard processing. Without the satellite component, It is not 
possible to accomplish the very large data reduction Inherent In 
model-based systems. The satellite model must be stored so that it 
is compact, consistent with Its use in image processing, consistent 
with the particular orbit overpass, sensor specific, and capable of 
updating. 

Technology requirements Include: 

• Identification and characterization of important 
niches — land, ocean, atmosphere and In boundary 
regions. 

• Optimum niche size for use in space image p**ocess- 
Ing. 

• Determination of well separated, easily Identified 
niches to serve as geographical footprints. 

• Compact representation of niche boundaries. 

• Optimum sensor combinations for each niche. 

• Optimum sensor combinations for boundaries. 

• Anomaly specifications for niches. 

• Convergent set of niche specific characteristics. 

• Nominal values for niche characteristics in spec- 
ific sensor mode(s) and for various sensor combi- 
nations. 

• Dynamic models for temporal variations of land, 
ocean, and atmospheric niches. 

• Optimum distribution of a complex world model 
within a multicomponent system. 

• Advanced data cataloguing. 

• Models of the users and their requirements. 
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5.1.2 Earth Atrosyhere Modeling 

The choice of sensor measurements most appropriate for terres- 
trial moteorologi cal monitoring will require great advances in cur 
present understanding of the atmosphere. Because of their dynamic 
and highly Interactive character, the boundaries of homogeneous at- 
mospheric three-dimensional niches will be far more difficult to 
define than surface niches whose features are essentially stationary 
by comparison. 

Examples of possible lower atmosphere niches might be regions 
where: (1) Certain temperature or pressure regimes such as lew 

pressure cyclones are operative; (2) there is a concentration of a 
particular molecular species; or (3) there is a characteristic cloud 
pattern indicative of an identifiable dynamic process. However, such 
niches will often overlap and be highly interactive and transient. 

If the concept of a niche is to be efficient its boundaries should be 
essentially independent of the major properties describing the niche, 
but property-dependent niches will also be useful. Lower atmospheric 
niches will be time varying in size and location, constantly appear- 
ing, disappearing, and merging. 

The long-term goal is the development of an intelligent Earth 
sensing information system which can compare synopses of complex 
numerical models of the upper atmosphere with specific observations 
which are a subset of the oriqinal observations required to design 
those models. Comparisons could be simply the matching of predicted 
or acceptable values with observations. To reach the required level 
of understanding of the atmosphere, extensive studies must be under- 
taken to develop and validate complex models that are complete in 
their inclusion of aerial chemistry, distribution of minor constitu- 
ents, radiation fields and large-scale dynamics as a three-dimensional 
time-dependent problem. When the upper atmosphere is sufficiently 
understood, appropriate parameters to be monitored and modeled can 
be determined. Useful techniques for verifying models will involve 
checking model predictions with the distribution and concentration 
of chemically active species, some of which may also be useful as 
tracers of atmosphere motions. 

Technology requirements are as follows: 
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• Definition of lower and upper atmosphere niches 
(spatial location or characteristic properties). 

• Adaptive modeling of meteorological phenomena, 
requiring complex pattern recognition algorithms 
and weather expert systems. 

• Sensors for measuring lower atmospheric proper- 
ties. 

• Determination of sets of atmosphere niche pro- 
perties. 

• An understanding of the atmosphere sufficient 
to know what parameters need to be monitored. 

Including development of high resolution satel- 
lite microwave sensing and techniques for measur- 
ing minor constituents. 

• Use of microwave limb-sounding techniques for 
continuous global coverage. 

• Development of an optimum sensor set for moni- 
toring the upper atmosphere. 

5 , 1.3 Plane tai’u Vodelirty 

For a relatively unknown body, surface and atmosphere modeling 
must evolve in greater detail during the course of a mission as more 
Information on important characteristics is obtained. A systematic 
methodology is required for understanding and exploring a new environ- 
ment using high sensor technology. This methodology must be deter- 
mining the questions which should be asked, and in what order, to 
efficiently and unambiguously model the atmosphere and planetary sur- 
face. 

The technology requirements are: 

• Systematic methodology for exploring an initially 
unknown environment. 

• Modeling to establish norms of a planetary surface 
which identify scientifically interesting sites. 
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• Autonomous creation and updating of planetary models 
using a variety of complementary sensors. 

• Adaptive programing of atmosphere modeling to estab- 
lish key parameters. 

• Modeling of complex organic chemistry processes. 

• Expert systems for spectral line Identification of 
complex and ambiguous species. 

• Develop an adaptive exploration spacecraft and sensor 
system capability for determining and confirming ini- 
tially uncertain atmospheric and surface conditions. 

5.1.4 Orta Storage 

The terrestrial world model will require satellite storage 
capability of from 1 x 10 10 to as much as 5 x lo" bits with per- 
haps 10 14 bits on the ground. The data storage should be struc- 
tured in a manner compatible with build-up of an image and extrac- 
tion for image processing during orbital overpass. Optical disc, 
electron beam, and bubble memories are possible candidates in addi- 
tion to more conventional alterable memories. 

Technology requirements include: 

• High density, erasable memory suitable for the space 
environment. 

• Optimum memory architecture for read-out of world 
model during orbit overpass. 

• Error-correcting memory. 

5.1.5 Au torn t i c» Mar£ i Mg 

Terrestrial automatic mapping by IESIS can be accomplished us- 
ing geographical data already obtained from Earth or satellite data 
alone. The Defense Mapping Agency has developed digital techniques 
for various regions of the globe. By contrast, the mapping of Titan 
must be accomplished almost entirely from orbit. Still, in either 
case information in the form of niche identification, basic modeling 
equations, and known planetary parameters will be supplied from Earth 


57 


both initially and during operations. Automatic mapping from space 
requires state-of-the-art AI techniques Including boundary and shape 
determination, optimum sensor choice, niche identification and learn- 
ing techniques. 

Mapping technology ultimately must prove sensor-independent 
since the map produced should reflect a reality existing in the ab- 
sence of the sensor data. However, specific sensor combinations 
will produce a completed map more rapidly and reliably depending 
upon the niche environment which is to be mapped. Orbits which re- 
peat over fixed portions of the planet are especially advantageous in 
assisting automatic mapping and memory structuring. 

The required technologies are as follows: 

• Rapid autonomous mapping techniques using orbital 
data. 

• Optimum sensor combinations for reliable and rapid 
mapping. 

• Determination of relative advantages of radar, op- 
tical and IR mapping. 

• Optimum orbit height and orbit type for automatic 
mapping. 

• Techniques to rapidly, reliably, and automatically 
update world model components in satellites and on 
ground directly from orbital image data. 

• Digital mapping techniques. 

• Autonomous hypothesis formation techniques. 

5.1.6 Image Processing via World Model 

The satellite memory component of the world .»del is used for 
Image processing. The actual Image data in one or several sensors 
must be cross-correlated with a pass map (retrieved from memory) 
in strips along the orbit to produce an optifiiu.ti match of image 
niches with their map locations. This process rectifies the 
sensed image and produces geometrical corrections necessary to 
adjust the sensed image to the reality reflected in the stored 
map. 
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Very sophisticated computer technology is required on board the 
satellite to accomplish the Image processing. Such processing is 
not done on any present-day satellites, and is done on-ground only 
in very lln.ited form today. Fully parallel processing techniques 
are anticipated as a possible alternative to serial processing. 
Optical processing techniques should be investigated as well, since 
these techniques are naturally parallel. 

Technology requirements Include: 

• Automatic techniques to rapidly correlate memory- 
stored mapping and modeling information with visual 
and radar imagery obtained in orbital pass, 

• Fast image enhancement and thresholding techniques. 

• Rapid cross-correlation, boundary determination, 
and Fourier transform techniques. 

• Algorithms for improved automated data associations. 

• High-density rapid computers for use in the space 
environment. 

• Parallel processing computer techniques Involving 
large wafers, advanced cooling techniques, advanced 
Interconnection between array elements, more logic 
functions between elements performed in each clock 
cycle, and advanced direct data output from array 
to central controller. 

• Ability to load and unload Imaging data in full 
parallel manner at all stages of raw data handling. 

• Investigation of possible use of optical process- 
ing techniques such as holography or integrated 
optics for satellite processing of Imagery via 
world model. 

• Techniques to rapidly, reliably and automatically 
update world model in satellite and on-ground 
directly from image data. 

• Advanced data compression and compaction tech- 
niques for transmission and storage. 
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5.1.7 Smart Sensors 

Complex sensor configurations are required for both IESIS and 
Titan missions. A high degree of autonomous sensing capability is 
required within the detectors themselves. These sensors must be 
smart enough to perform automatic calibrations, compensations, and 
to reconfigure themselves automatically - tasks requiring advanced 
memory capabilities and operating algorithms. The use of a world 
model in conjunction with smart sensors confers an extraordinary 
degree of intelligence and Initiative to the system. In order to 
mate the sensors most efficiently with the world model, the model 
should itself possess models of the sensor components. Since the 
sunlight at Titan Is weak and the planet cold, efficient visible 
and IR sensors are required. 

Technology requirements are as follows: 

• Advanced efficient solid state Imaging devices and 
arrays . 

• Sensor operation at ambient spacecraft temperature. 

• Electronically tunable optical and IR filters. 

• Advanced automatic calibration and correction tech- 
niques. 

• Distributed processing sensors. 

• Rapid, high responsivity detectors in near IR up to 
3 microns. 

• Optimum set of sensor arrays for particular plane- 
tary missions. 

• Sensor models. 

• Silicon-based sensors with dedicated microprocessors 
and on-chip processing. 

• Investigation of piezoelectric technology for sur- 
facing wave acoustic devices. 

o Sensor sequence controls which can adapt to condi- 
tions encountered. 

;i Precision pointing and tracking. 
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5.1.8 Information Extraction Techniques 

Information can be extracted from sensory data originating from 
an object by recognizing discriminating features of the object. Such 
features a-e of three kinds: (1) physical features (color) . (2) 

structural features (texture and geometrical properties), and (3) 
mathematical features (statistical means, variance, slope, correla- 
tion coefficients). 

Humans generally use physical and structural features in pat- 
tern recognition because features can easily be discerned by our 
eyes and other senses. Human sensory organs are difficult to imi- 
tate, so these methods are not always effective for machine recog- 
nition of objects. However, by using carefully designed algorithms, 
machines easily can extract mathematical features of patterns which 
humans may have great difficulty in detecting. 

The intelligent use of a world model requires autonomous real- 
time Identification of niches (through their features) and determin- 
ation of their characteristics. Real-time pattern recognition and 
signature analysis also must be accomplished in order to supply 
useful information to the user. Algorithms must be developed for 
Identification, pattern recognition and signature analysis. A wide 
variety of additional algorithmic techniques are needed. For example, 
texture analysis can be accomplished using gray-tone statistics and 
the time-rate of change of spatial contrast along scan lines in order 
to distinguish among wheat, rye, and oats. 

Technology requirements are: 

• Rapid methods for area centroid and orientation 
determinati on. 

• Rapid partitioning of image features. 

• Motion and relative motion detection. 

• Development of wide range of classification al- 
gorithms for user-defined applications. 

• Multi spectral signature ratioing analysis and 
multi sensor correlations. 

• Rapid texture analysis. 
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• Investigation of usefulness of focal plane trans- 
formations for satellite use. 

. Schemes to alio* disparate algorithmic technlgues 
to interact to speed recognition process. 

. Determination of parameters of decision functions 
for various classification schemes. 


5 . 1.9 Active Scmww£. 

The sensors discussed to date have been essential’, 
they do not generate the radiation they detect. For a variety 
purposes the satellite systems *1.1 engage In active scan ng* 
RAOAR or L1DAR. all weather imagery, nighttime ^ 

and differential height determination, absolute a 
velocity determination, .^spheric probing and leading dge scan 
Z. Of course the mission to Titan, a planet re a vely far from 
the Sun, will not have large amounts of power ava a 
Ttves *orhnnloav requirements Include: 


• Efficient RADAR. 

. Efficient LIDAR. 

• Fast, efficient computers for generating Imagery 
from SAR (synthetic-aperture radar). 

. Ability to determine height differential to within 
several centimeters at boundaries. 

. Ability to determine differential velocities to 
within approximately 1 km/hr at boundaries. 


Global Mannaement rf Complex In^tion Systems 


5-1-lQ 

Each mission explored by the study group consists of a very 
rnmnlex array of equipment and people widely geograo 

Z ribl .1 f * 1 «T-t function ,n a coor- 

ZZ flsri'n to achieve mission objectives. An Important con- 
cern thus becomes the over,, 1 -^“ec^ ^ -h a sys^ 
:rrrnr:^.terri:rt-ion. .d so forth. 
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These types of difficulties are not new In human endeavors and in 
fact have been addressed within several disciplines which focus on 
specific aspects of the problem. A brief review of relevant fields 
resulted in several recommendations for high priority research in 
systems theory and control . 

The decentralized control problem for large scale systems with 
a common (or at least coordinated) objective has received Increasing 
attention in recent years. The "team" notion has since been adopted 
within the control theory comnunlty and has led to "non-classical 
control theory", or control theory which addresses multiple decision- 
maker types of problems. 9 Much of this work, while in principle 
capturing the proper notions. Is supported heavily by the DOD and 
focuses on problems of little direct relevance to NASA. Vigorous 
support by NASA of work in non-classical control theory is recom- 
mended to develop the appropriate theories for the types of systems 
which comprise the missions of the future. Much of the DOD work 
addresses guidance and control problems. NASA's prime Interest in 
this area would more appropriately be in information systems control. 

Technology requirements are as follows: 

• Determine system-wide objectives of missions and 
develop the theoretical and practical to achieve 
those objectives. 

• Development of non-classical control theory of 
complex man-machine information systems. 

• Probability theory applicable to complex informa- 
tion systems. 

• Markov decision theory for complex information 
systems. 

5.1.11 PZan Formation and Scheduling 

Whether one is talking about a small mobile robot such as might 
be used in planetary surface exploration, or a large distributed in- 
telligence such as an Earth-sensing information system, several com- 
mon features are dominant with respect to effective, flexible opera- 
tion: 
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• The ability to represent the state of the relevant 
parts of the world (the "world model"). 

• The deductive ability to recognize consequences of 
a particular world state description. 

• The ability to predict what changes will occur to 
the world state, possibly due to some action or 
actions a complex autonomous system Itself might 
perform. 

In most realistic environments it will be impossible to complete- 
ly build a detailed plan and execute It in an unmodified form to ob- 
tain the desired result. A further complication arises when the plan 
must meet real time constraints - that is, definite short-term re- 
quirements for actions where failure to meet the timing requirements 
carries significant undesirable consequences. Because of the above. 

It is Important that complex autonomous systems have plan formation 
capabilities well In excess of current state-of-the-art. 

A considerable amount of work has been done in AI on problem 
solving in general, and planning and plan execution in particular. 

In the last ten years the problem solving emphasis has shifted away 
from planning towards the perceptual processes of vision and speech 
recognition. Traditionally the field of AI has been predominantly 
a research-oriented activity which Implemented systems primarily for 
experimental purposes. There is a growing awareness among AI re- 
searchers that the time has come to produce limited capability but 
useful working systems. 

In like manner, NASA should obtain experience at the earliest 
possible date with elementary space robot systems In such areas as 
fully automatic spacecraft docking and sophisticated Earth sensing 
satellites. Theoretical research in AI problem solving and planning 
techniques will be an active area for several decades to come. If 
NASA is to become effective in directing this research toward its 
own goals, then early experience is necessary with elementary state- 
of-the-art techniques — although substantial advantages can even be 
obtained by relatively unsophisticated, near-term AI planning and 
monitoring techniques. 

One major research area for developing advanced planning and 
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scheduling capability Is hypothesis formation leading to complex 
systems with significant learning capability. (This area Is dis- 
cussed in detail In the next section.) Other important technolo- 
gies relevant to plan formation and scheduling are: 

• General robot reasoning about actions. 

• The combining of AI problem solving and plan 
formation with operations research scheduling 
techniques. 

• Techniques for classifying problems Into cate- 
gories and selecting the appropriate problem 
solving method to apply. 

• Expert systems. 

• Generalized techniques for dynamic accumulation 
of problem-specific knowledge during a problem 
solving attempt. 

• Techniques for abstraction and the use of ab- 
straction for search guidance. 

• Methods of combining several representations and 
search techniques together in a coherent manner. 

• System structures to use fundamental theories to 
allow a priori reasoning, along with a procedural 
level of skill to allow efficient real-time response. 

• Models and representations of reality. 

5.2 Learning and fh^othesis^ Fojmation 

The Titan exploration mission description, summarized In Sec- 
tion 4.2 of this report, discusses the characteristics and capa- 
bilities a machine intelligence system must possess In order to 
achieve autonomous self-learning. These characteristics and capa- 
bilities, their relation to state-of-the-art AI, and the new re- 
search directions they demand are summarized below. 

5 . 2.1 Characterising and State^-oJ^the^Art 


Learning, or knowing, a previously unknown environment Involves 
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both the deployment of knowledge structure, which hold for known 
environments and the Invention (or discovery) of new knowledge 
structures. A machine Intelligence system which learns 
that can fomilate (1) hypotheses which apply existing concep . 
laws, theories, generalizations, classification schemes and 
principles to the events and processes of the new environ ' 
and (2) hypotheses which state new concepts, laws and theo 

whenever the existing ones are not adeguate. 

Different logical patterns of Inference underlie the forma 
tion of these different types of hypotheses. Analytic Inferences 
support the formation of hypotheses which apply existing concepts. 
Pand theories. Inductive inferences and ahductlve inferences 
support the invention of hypotheses which state new concepts 
Analytic, inductive, and abductive inference are mutually and 
logically distinct - one of th. cannot be replaced by some com- 
bination of the others. State-of-the-art AI lacks adeguate and 

the development of machine intelligence systems able to 

" W preferences receive the exist complete treatment. For 
example Phased expert syst«s can apply detailed diagnostic 

classification schemes to data on events and 
given domain and produce appropriate Identifications However 
ce systems consist solely of complicated dlagnos 1 c rules d« 
r blog the phenomena in some domain. They do not Include models 
of the underlying physical processes of these phenomena. In gen- 
rr state-of-the-art AI treatments of analytic Inference fall to 
link' the detailed classification schemes used in these In erences 
,1th the fundamental models regained to deploy this detailed know- 

ledge with maximal efficiency. 

inductive inferences receive a less complete treatment than 

analytic Inferences, although some significant advances have een 

Mde . for instance, a group at the Czechoslovak Academy of 
. _ . . i .* mnu 'inn from C 
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instance* a y 

has developed formal technigues for moving from data 


PrPcf:f'^s - a domain, to observation 

statement(s) which summarize the main features or tren 50 
rfata t0 a theoretical statement which asserts that an abstract! 
feature or mathematical function holds for all members of the 



and produce appropriate identifications. However, these systems con- 
sist solely of complicated diagnostic rules describing the phenomena 
In some domain. They do not include models of the underlying physi- 
cal processes of these phenomena. In general .state-of-the-art AI 
treatments of analytic inference fail to link the detailed classifi- 
cation schemes used in these inferences with the fundamental models 
required to deploy this detailed knowledge with maximal efficiency. 

Inductive inferences receive a less complete treatment than 
analytic inferences, although some significant advances have been 
made. For instance, a group at the Czechoslovak Academy of Sciences 
has developed formal techniques for moving from data about a restricted 
number of members of a domain, to observation statement(s) which sum- 
marize the main features or trends of this data, to a theoretical 
statement which asserts that an abstractive feature or mathematical 
function holds for all members of the domain. Another research ef- 
fort attempts to integrate fundamental models with specific abstrac- 
tive, or generalizing, techniques. However, this work is at the stage 
of theory development — a working system has yet to be implemented in 
hardware. 

Abductive inference has scarcely been touched by the AI conmunity, 
though tentative first steps have been made. Several papers on ’’non- 
monotonic" logic were delivered at the First Annual Nationa l Confer^ 
ence on Artiji^ial intelMaenae held at Stanford University during 
August 1980. These attempts to deal with the invention of new or 
revised knowledge structures are hampered (and finally undermined) 
by their lack of a general theory of abductive Inference -- with one 
notable exception, the recent work of Frederick Hayes-Roth. Hayes- 
Roth takes a theory of abductive inference developed by Imre Lakatos 
for mathematical discovery and operationalizes two of the low-level 
members of the family of abductive inferences which Lakatos identi- 
fies. Still, this work is only a preliminary step toward Implemented 
systems of mechanized abductive inference, and, unfortunately. It 
seems to represent the extent of theory-based AI work on abductive 
Inference to date. 

There appears to be a growing acceptance within the AI commun- 
ity that overcoming the aforementioned gaps in current treatments of 
analytic, inductive, and abductive inference is an important future 
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research direction for the entire field. For example, Charles Rieger 
at the University of Maryland is beginning to address the question of 
layering models under rule-based systems. Several recent AI Initia- 
tives with respect to inductive and abductlve Inference have already 
been noted. 

5 . 2.2 Initial Research Directions for NASA 

Several research tasks and methodologies can be undertaken by 
NASA which have the potential of contributing to the development of 
a fully automated hypothesis formulating ability needed for future 
space missions: 

• Continue to develop the perspective and theoretical 
basis for machine intelligence which holds that (a) 
machine intelligence and especially machine learning 
rest on a capability for autonomous hypothesis for- 
mation, (b) three distinct patterns of inference 
underlie hypothesis formation — analytic, inductive, 
and abductive inference, and (c) solving the problem 
of mechanizing abductive inference is the key to im- 
plementing successful machine learning systems. 

(This work should focus on abductive inference and 
begin laying the foundations for a theory of abduc- 
tive inference in machine intelligence applications.) 

• Draw upon the emerging theory of abductive inference 
to establish a terminology for referring to abductive 
inference and its role in machine intelligence and 
learning. 

• Use this terminology to translate the emerging theory 
of abductive inference into the terminology of state- 
of-the-art AI; use these translations to connect ab- 
ductive inference research needs with current AI work 
that touches on abduction, e.g., non-monotonic logic; 
and then discuss these connections within the AI com- 
munity. (The point of this exercise is to identify 
those aspects of current AI work which can contribute 
to the achievement of mechanized and autonomous 


abductlve Inference systems, and to Identify a sequence 
of research steps that the AI community can take towards 
this goal .) 

• Research proposals for specific machine intelligence 
projects should explain how the proposed project con- 
tributes to the ultimate goal of autonomous machine 
intelligence systems which lea • by means of analytic, 
inductive, and abductive inferews. Enough now is 
known about the terms of this criterion to distinguish 
between projects which satisfy it and those which do 
not. 


5.3 Natural language and Other '■'an.-l4ach.ine Conmunication 

It is common sense that various specific conmunication goals are 
best served by different forms of exchange. This notion is borne out 
by the tendency in technical fields of human activity to spawn jargon 
which only slowly (if ever) filters into more widespread usage. In 
the general area of communication between man and machine, a few tasks 
are already relatively well -handled by available languages. For ex- 
ample, in the area of numerical computations the present formal langu- 
ages, while not perfect, are highly serviceable. 

When one consideres the introduction of sophisticated computer 
systems into environments where it is necessary that they comnunicate 
frequently, competently, and rapidly with people who are not special- 
ists in computer programming, then the need for improvement in man- 
machine conmunication capability quickly becomes apparent. 

Han-machine Information exchanges can be broken into two broad 
types: (1) iconic communication (pictures), (2) symbolic comnunica- 

tion (such as formal computer languages and human natural language). 
These differ significantly in the amount and kind of interpretation 
required to understand and react to them - for instance, formal com- 
puter lanquages are largely designed to be understood by machines 
rather than people. For further discussion, man-machine communica- 
tion is sub-categorized as follows: 

• Machine understanding of keyed (i.e. typed) natural 
language. 
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. Machine participation In natural 1«*»» 

. Machine recognition, understanding of spoken Unguaga. 

• Machine generation of speech. 

. end other coomnlcatlon (Includes Iconic com- 

mun! c® ti on forms ) . 

mth respect to both the ^' 7 ' ” ‘^e Interfaces 
of statements -Ich are ^“-Irt^M^. How««r. any 
are Just possible with s-e e . th constraints produces 

significant relaxation of $ 7" t,c * ot Is present- 

"" ««■»« A ; s^aHL semantic aspects of 

1y under way In this area. of ^ syntactical 

normal human use of language ° v . h#ve been almost entirely 

aspects. Computer n ' d ”"rX $ cons1derable knowledge available concern- 
syntax -oriented, and tlw natural language domain. 

Ing them has very little rele likely to be tied 

Progress In flexible natural Unges*'"^ "coomon 

u progress In areas such as representation of knawled, 

“™r.:r~ .... “ i. 

language *“ of human-grade general Intelligence 

ability of near-term Instead on achieving usable 

in machines. It Is appropr ^ Qf mcMne performance, 

natural language Interfaces , dialogues which meet the 

this leads to an examination . a clear 

following conditions: The goa reguest for Information 

,nH Imed.T - «tatement of Information, or a request 

and Immed ... the 1nfom at1on or request Is In a 

or action, to the machl , - in this sphere 

domain for which the machine has a ‘ * bought to be 

activity the following component cap Ml «•- ” * ^ effec . 
highly desirable, and probably necessary, for efficient 

tlve communication. 

• Domain model. 
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• User model (general. Idiosyncratic, contextual). 

• Dialogue model. 

• Explanatory capability. 

• Reasonable default assumptions. 

5.3.2 Machine Xetogni tion/Vtvler* t<xndi ng of broken Lvn uagc 

Recognition and understanding of fluent spoken language add fur- 
ther complexity to that of keyed language/ phoneme ambiguity. In noise* 
fre environments where restricted vocabularies are Involved, It Is 
possible to achieve relatively high recognition accuracy, though at 
present not In real-tine. In more realistic operating scenarios, 
oral fluency and recognition divorced from semantic understanding Is 
not likely to succeed. The critical need Is the coupling of a lingu- 
istic understanding system to the spoken natural language recognition 
process. Thus tike progress In speech recognition will depend upon 
that In keyed natural language understanding. 

Early applications will probably Involve single word control 
directives for machinery that acts upon the physical world, using 
conmands like "stop", "lower", etc. Some comrerclal equipment Is 
available for simple sentences, but these require commands to be 
selected from a small predetermined set and necessitate machine 
training for each Individual user. 

5.3.3 Hirhttw G^nevctton of Speech 

At the present time mechanical devices can generate artificial- 
sounding but easily understood (by humans) spoken output. Thus the 
physical aspects of speech generation are ready for applications, 
but some additional “aesthetics-oriented" technology work will be 
desirable. (The more Important aspects of deciding what to s*y and 
how to phrase It are covered In the above discussion of keyed natural 
language.) 


5.3.4 Visual ani Other Cormonoatton 


Some motor-oriented transfer of Information from humans to 
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■•chines already has found United application. Light pens and Joy 
sticks are rather c oaiao n, and scene detection of head-eye position 
has been employed for target acquisition. Graphics Input/output (I/O) 
Is also an active research area, and three-dimensional graphical/ 
pictorial Interaction Is likely to prove useful. 

An Interesting alternative approach In communl eating Information 
to robot systems Is called "show and tell." In this method a human 
physically manipulates an Iconic model of the real environment In 
which the robot Is to act. The robot observes this action, perhaps 
receiving some simple coordinated Information spoken by the human oper- 
ator as he performs the model actions, then duplicates the actions In 
the real environment. The distinctions between show and tell and 
typical teleoperator modes of operation are: 

• Show and tell does not assume real-time action of the 
robot with the human instruction. 

• For show and tell, the robot has the time to analyze 
the overall plan, ask questions and generally form an 
optimal course of action by comnunicatlng with the 
human. 

• The fidelity of the robot actions to the human example 
can vary In significant ways, allowing the r *‘>ot to 
optimize the task In a manner alien to human thinking. 

• The show and tell task can be constructed pleceneal, 
thus allowing a task to be described to the machine 
which requires many simultaneous and coordinated 
events . 

Show and tell permits a high degree of cooperative problem solving 
and reasoning about actions between humans and machines. This novel 
technique probably has an Important functional role to play somewhere 
between autonomous robots and pure teleoperation. 

S.3.5 Technology Requirements 

Theoretical work In keyed and spoken natural language for manag- 
ing restricted domain databases will proceed without NASA Involvement. 
The Impact of such systems Is widely recognized, and muck research Is 
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In progress. In applications, DOD Is already Involved In funding 
research whose results will probably be directly applicable to NASA 
database Interactions In the Imnedlate future. It Is recoemnded 
that NASA now make plans to Initiate Implementation cf systems using 
keyed natural language for Internal use wlfc.ln NASA. Such Implemen- 
tation not only will provide useful production tools for NASA, but 
also will generate the In-house experience necessary to provide these 
techniques to outside users of space-acquired data as In the IESIS 
mission. 

The areas of motor and graphic Interaction are ready for current 
Implementation. NASA should consider these as tools appropriate both 
for Its own Internal use and, as with the keyed natural language, for 
outside users of NASA-collected data. The area of show and tell com- 
munication would be extremely useful In zero-g robot-assisted con- 
struction. Current research efforts In this area are minimal. It 
seems that many of the specific capabilities of Interest to NASA will 
not be developed If the space agency does not take a direct, active 
role. 


“ ivk.v Mcmufactunt 


To achieve the goal of non- terrestrial utilization of materials, 
space manufacturing must progress from terrestrial simulation to Low- 
Earth Orbit experimentation with space production techniques, and 
ultimately to processing lunar materials and other non- terrestrial 
resources Into feed-stock for more basic product development. The 


central focus of this assessment Is upon the technologies necessary 


to acquire a major space manufacturing capability starting with an 
automated Earth orbiting Industrial experimental station established 


either as an Independent satellite or In conjunction with a manned 


platform such as a manned orbiting facility or "space station." 


5 . 4.1 Forth Orbiting ManufaeturL'W Experiment Station 

There are four major components of apy production system: (1) 


extraction and purification of raw materials, (2) forming of product 
components, (3) product component assembly, and (4) system control. 
The Earth orbiting station will conduct experiments to determine the 
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relative merits of alternative methods of Implementing these elements 
In a space manufacturing facility. 

Product formation Involves two general operations — prinary 
shaping to achieve the approximate shape and size of the component 
and finishing to meet all surface and dimensional requirements. The 
most promising primary shaping technologies for space manufacturing 
are casting and powder processing techniques. Properly controlled, 
both methods produce parts ready for use without further processing. 
Casting techniques appear more versatile In terms of the range of 
materials (metals, ceramic, metal -ceramic) that can be shaped, but 
powder processes may outperform casting for metallic components. A 
determination of the relative utility of these two processes should 
be one of the primary goals of the space manufacturing experiment 
station. 

Assembly requires robot 1c/ teleopera tor vision and end-effectors 
which are smart, self-preserving, and dexterous. Accuracy of place- 
ment to 0.001 Inch and repeatability to 0.0005 Inches Is desirable 
for electronics assembly. Fastening technologies. Including non- 
volatile adhesives, cold welding, mechanical fasteners, and welding 
all require special adaptation to the space environment. 

Control of a large-scale space manufacturing system demands the 
use of a distributed, hierarchical, machine-intelligent Information 
system. Material handling tasks require automated, mobile robots/ 
teleoperators. In support of these activities, vision and high 
capacity arms, multi-arm coordination, and dexterous end-effectors 
must be developed. For Inventory control, an automated storage and 
retrieval system well-suited to the space environment Is required. 

The ability to gauge and measure products (quality control) benefits 
from automated Inspection, but a general-purpose machine-intelligent 
high resolution vision module Is needed for quality control of com- 
plex products. 

While It Is expected that the orbiting space manufacturing ex- 
periment station Initially will be supplied with differentiated raw 
feed-stock for further processing, some Interesting experiments In 
systems operations and materials extraction are possible and should 
be vigorously pursued. One such experiment could be a project to 
build one reasonably complex machine tool using a minimum of human 
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Intervention and equipment. Two logical candidates emerge. The 
first is a milling, grinding, or melting device that could be used 
to reduce Shuttle external tents to feedstock for further parts 
building or experiments. This project would allow experimentation 
In material separation and processing using a well-defined and 
limited Input source which can be obtained at relatively low cost 
when the Space Shuttle carries a volume-limited rather than a weight- 
restricted load. Such a large-scale experiment could be used as 
"extra-laboratory" verification of extraction, manipulation and con- 
trol mechanizations, as well as providing relatively easy access to 
pure metal powders for research. A second candidate project would 
be the fabrication and assembly of a beam-builder for use In large 
structure construction experiments. These two machine tool projects 
could then be combined to study materials handling and storage prob- 
lems by having the first project provide feedstock for the second. 

S.4.2 F~-t)\u'tion cmJ Purification of fiau lUtcriale 

The technology required for permanent facilities to process non- 
terrestrial materials on the lunar surface or elsewhere lies far be- 
yond currently proposed space materials processing capabilities. Num- 
erous workers have proposed processes such as electrolysis, hydrogen 
fluoride leaching and carbochlorl nation, which are adequate for short- 
term usage but cannot reasonably be expected to meet long-term growth 
requirements. Processes must be developed which yield a far broader 
range of elements and materials. Including flourine, phosphates, silica, 
and many others. Volatiles such as water and radon, and desirable 
rock types such as alkallc basalts and hydrothermal ly-altered basalts, 
could be acquired as a result of lunar surface exploration. High-grade 
metals can probably be retrieved from asteroids. 

Sophisticated highly automated chemical, electrical, and crystal- 
lization processing techniques must be developed In order to supply the 
wide variety of required feedstock and chemicals. Some possible solu- 
tions may be generated by studying controlled fractionation and chemi- 
cal doplrg of molten lunar materials In order to achieve crystalliza- 
tion of desired phases. Zone refining and zone melting techniques may 
also be fruitful areas for Investigation. New oxygen-based chemical 
processing methods should also be examined. 
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S. 4.3 Technology ^ quirertente 

4mmJk j f nr the establishment of space * inu “ 
The following are required for the eswi 

factoring facilities: 

. Basic research oi> materials processing 1» the space 

environment. 

• Improvement In primary shaping technologies of cast- 
ing am j powder processing for both meti s a 
petals with eaohasls oh the econolc elimination o 
manual mold production, possibly by the use o 
talnerless forming. 

. , wro ,«ht 10 heat dissipation abilities In relation 
to the tool/chip Interface In space, and co 
cooling rates In castings. 

. Comprehension of cold-welding as a HmltlOB » 
for metal coring and as a Joining technique. 

. Improvement of robot dexterity and sensors (espect- 
ally vision). 

. General and special purpose ttle.per.tor/wbot sys- 
terns for materials handling. Inventory control, 
assembly* Inspection and repair. 

. Improvement In center control of 

dynamic hierarchical systems using sophisticated 

sensory feedback. 

. study and Improvement of lasers and electron-beam 
machining devices. 

. embodiment of managerial skills In an autonomous, 
adaptive-control expert system. 

5 5 TeUoveraX ora <&£ Robot 
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purpose) to supply Information. The hwvn being controls and super- 
vises operations through a nee ha n leal or computer Interface. As tech- 
nology advances and new requirements dictate, more and more of the 
cowand and control functions will reside In the computer with, the 
man assuming a more supervisory roles as artificial Intelligence 
methods are developed and are applied, the computer eventually may 
perform -mental" functions of greater complexity, making the system 
more autonomous. The following discussion concerns teleoperators 
and their functions, applications to NASA programs, necessary support- 
ing technology, and the evolutionary path of robotics. 

5.5.1 Pmrnvn Aj^UeaMcnS. 

A teleoperator will be on the first Space Shuttle flight. The 
Shuttle has a slx-degree-of-freedom general-purpose Remote Manipula- 
tor System (RMS) with a 50-foot reach. The RMS lifts heavy objects 
In and out of the payload bay and assists In orbital assembly and 
maintenance. An astronaut controls the rate of movement of the RMS 
using two three-axis hand controllers. One proposed follow-on Is 
Installation of a work platform so that the RMS could be used as a 
•cherry picker", carrying the astronaut to nearby woHc sites. 

Two other distinct classes of teleoperatlon will be required 
for complex, large-scale space operations typified by the space man- 
ufacturing facility described elsewhere In this report. The first 
Is a free-flying system which combines the technology of the Maneuver- 
ing Unit with the safety and versatility of remote manipulation. The 
free-flying teleoperator could be used for satellite servicing and 
for stockpiling and handling materials. Both of these operations 
require autonomous rendezvous, stationkeeping, and attachment or 
docking capabilities. Satellite servicing requires the design of 
modular, easily serviceable systems and concurrent development of 
teleoperator systems. 

Manufacturing processes and hazardous materials handling may 
utilize mobile or "walking devices", the second distinct class of 
teleoperators. The teleoperator would autonomously move to the de- 
sired Internal or external site and perfom either preprogram or 
remotely controlled operations. For manufacturing or repair such a 
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system could transport an astronaut to the sit. and tko Kn.pulator 
could be controlled locally for vlew/clamp/tool operations or as a 

workbench. 

The site and level of toleoperator nobility (free-flying o 
■talking) Is dictate by mission needs. So« usks. such as construe 
tlon of large structures or spacecraft fueling and resupply, nay 
actually require both. 

S.5.2 Charaeterittitte and Bequi renents 

The uniqueness and utility of teleoperators lies not In their 
node of loconotlon. but rather In the 'telepresence* they provide -- 
the ability of the nan to sense the remote environment and his ab 
U, to renotely affect the environment. Sensor and msnlpul.tor tech- 
nology is advancing apace, largely through the rapid growth In the 
fields of Industrial robotics and computer science. 

Approximately 40t of hunan sensory Input Is In the form of 
vision, so It is perhaps reasonable that most work In physical per- 
ception relates to visual Information processing and remote scene 
interpretation. Algorithms and specialised sensors developed for 
satellite on-board pattern recognition and scene analysis can enable 
the teleoperator to perform man, of these functions. Teleoperatlon 
has several unique characteristics such as viewing and working In 
three dimensions under variable conditions of scene 111um«nett»» 
the options of wide or restricted fields of view. Throe-d 
information can be obtained from stero displays. J 

beams, radar and proximity sensors, or It may be distilled from two 

dimensional pictures. 

Besides vision, a teleoperator should give the hunan a feel 
for the task. Marvin Minsky at MIT notes that no present system has 
a true sense of feel, and Insists that 'we must set high objectives 
for the senses of touch, texture, vibration and all the other In 
(action that Informs our own hands'. In addition to comm.n1c.t1n, 

,ta sight am' touch, an audio Interface between man and computer 
also is feasible. Voice Input/output systems are oo-erclal , •« '- 
able and In use. Research continues, though. 1. artificial Inte 1 - 
gence and computer science on natural language understanding, 
algorithms, and connected speech processing. 
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Much of a teleopera tor's capability Is sensory; much Is associ- 
ated with manipulation. Although configurational details require 
further definition of task requirements, overall general purpose 
space teleoperator characteristics can be partly Inferred. A tele- 
operator arm must have enough freedom so that the manipulation and 
arm locomotion systems can position the hand or end-effector at any 
desired position In the work environment. There must also be a locus 
of points which all of the teleoperator's hands can reach simultane- 
ously. If such a region does not exist, manipulator cooperation Is 
precluded — cooperation and coordination of multiple manipulator 
arms and hands are what give teleoperators (and humans) such tremen- 
dous potential versatility. 

How many manipulator arms wight the general-purpose teleoperator 
have? Despite man's two arms, the teleoperator will probably need 
three. Most mechanical operations require just two hands - one to 
grasp the material and the other to perform some task. A third hand 
would be useful for holding two objects to be Joined, or In aiming 
a TV camera (or other appropriate sensor). In many two-handed opera- 
tions on Earth the human worker moves his head “to get a better look" 

- the third teleoperator arm would awe the man's remote eyes for 
that purpose. 

Teleoperators will always be vital to many ooeratlons In space 
because they extend man's senses and motor functions to remote loca- 
tions. But extraterrestrial exploration and utilization and other 
advanced systems will require remote autonomous systems, systems with 
on-board Intelligence. These will evolve along with current AI efforts 
at representing knowledge functions In a computer. The Integration of 
AI technology with teleoperator/ robot systems Is a major development 
task In Its own r‘ght and should be timed to support space programs 
that require this capability. 

5.6 Computer Science cmd Technology 

NASA's role, both now and In the future. Is fundamentally one 
of Information acquisition, processing, analysis, and dissemination. 
This requires a strong institutional expertise In computer science 
and technology. Previous study efforts and reports have made recom- 
mendations to Integrate current technology more fully Into existing 
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NASA programs and to develop NASA excellence In selected relevant 
fields of computer science. Of particular concern to this technol- 
ogy assessment Is the evolving computer science and technology (CS&T) 
program required within the space agency to support a major Involve- 
ment of automation and machine Intelligence capabilities In future 
NASA missions. The agency presently Is not organized to support such 
a vigorous program In CS&T. Most apparent Is the lack of a discipline 
office at the Headquarters level which supports research and develop- 
ment In computer science and serves as an agency advocate for the 
Incorporation of state-of-the-art capabilities in NASA programs. 

5 . 6.1 Computer Sever ?e and Technology Requirements 

The Final Report of the present study, and the report of the 
NASA Study Group on Machine Intelligence and Robotics, explore the 
application of advanced automation within NASA. A number of computer 
science related technology requirements already have been Identified 
and discussed. In addition, there are a number of general computer 
science capabilities required to develop and Implement the types of 
missions described In this document. These are briefly summarized 
below. 

CO MPUTER SYSTEMS 

Especially In space borne applications but also In ground-based 
systems, NASA has a fundamental dependence on computer systems. Re- 
quirements Include LSI and VLSI circuit design, fabrication and test 
techniques as well as fault-toierance, error detection and recovery, 
component reliability, and spate qualification. Beyond the component 
level, very significant primary w.id secondary storage requirements 
emerge. System-level Issues become dominant, such as computer archi- 
tecture (for example, parallel processors) and system architecture 
(for instance, computer networks). Many of NASA's systems have severe 
real-time constraints, and techniques for adequate control demand 
attention. 

SOFTWARE 

Much of NASA's technology resources are spent on software, yet 
only relatively modest attempts have been made to improve the process 
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of software development, management, and maintenance. Given the ex- 
citing prospects for computer-based advanced automation In future 
missions, a program for more efficient, effective, and timely soft- 
ware development, management, and maintenance Is mandatory. 

For example, most programming currently Is done within NASA on 
ten-year-old batch-oriented systems, where prograwners still manipu- 
late card decks and experience turn-around times measured In hours 
or even days. This programming environment Is not compatible with 
a dynamic, computer-based mission operation as required for machine 
Intelligence technologies. A fully Interactive on-line programing 
capability Is needed. 

MANAGEMENT SERVICES 

NASA has, ti» a large extent, avoided the application of contem- 
porary CSAT to the management of the agency and Its programs. Cur- 
rent comerclal offerings In management information and word process- 
ing systems can substantially enhance the efficiency and effective- 
ness of NASA management, both at Headquarters and at the field centers, 
State-of-the-art capabilities In on-line records management, calendar 
coordination, and "bulletin board" can likewise have a significant 
positive impact. Presently unexplored Is the potential application 
of machine Intelligence techniques such as problea solving, reasoning, 
and hypothesis formation to the tnanageme"i of projects and the explor- 
ation of policy alternatives. 

Sj^TEM engineering 

There are many component technologies which must come together 
to build a system. CSST can aid in the process of engineering sys- 
tems solutions, rather than component solutions, to systems problems. 
Formally managing the definition of requlreme'ts for a system Is one 
example. Other contributions of CS&T Include formalized methocjlo- 
gles, techniques for performance monitoring and evaluation, and quasl- 
rlgorous approaches to system architecture and control. Requirements 
In each of these areas pervade NASA programming. 

5 . 6.2 Corrnuter Science and Technology Prooran Needs With NASA 

An analysis was made of NASA technology requirements In the 
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various CS4T disciplines. In general, It shows that the agency has 
a wide* ml tl disciplinary dependence on CSIT. It suggests a posi- 
tion of leadership for NASA In the areas of the natural sciences and 
artificial intelligence as applied to mission operations and remote 
sensing, and real-time systems for robotics and mission operations. 

It further argues for a substantial comnltment to engineering appli- 
cations (e.g., CAD/ CAM technology), natural language processing, 
artificial Intelligence and real-time systems In general. Informa- 
tion retrieval, supervisory software, computer systems technology, 
and simulations and modeling. 

A cursory and admittedly Incomplete review of existing capabil- 
ity within NASA suggests that state-of-the-art technology already Is 
a part of agency programs In the natural sciences, engineering, and 
simulation and modeling. Further, some good work Is being done in 
an attempt to bring NASA's capabll*.. up to the state-of-the-art In 
natural language processing, although primarily through contracted 
research activities. But In order to fully realize the potential of 
CSAT within the space agency. It would appear that a substantial com- 
mitment to research In machine Intelligence, real-time systems. In- 
formation retrieval, supervisory systems, and computer systems Is 
required. In many cases It was concluded that NASA has much of tne 
requisite In-house expertise In Isolated individuals and organiza- 
tions, but that the agency as a whole has been reluctant or disinter- 
ested in applying this expertise. An apparent lack of expertise 
doc a exist In the field of "mathematics of computatijn" (with * 
possible exception In the engineering area). This discipline can 
easily be overlooked as seemingly Irrelevant, but In reality is a 
fundamental theoretical component of a broad-based and effective 
machine Intelligence capability. 

The organizational structure required to perfor».i both state-of- 
the-art research and to apply modern computer science and tec*' .ology 
was considered. The study group concluded that this topic deserves 
a complete organizational analysis of alternatives, a task which can 
most effectively be done within NASA Itself. Such a study should be 
given high priority In consideration of responses to requirements 
for Implementing an adva.iced machine Intel llgerte based program with- 
in NASA. 
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6 + CoticIu? ions artd Recormendatione 

Many detailed conclusions and recommendations regarding tecnnoT- 
ogy needs and development requirements have been Identified and dis- 
cussed In the preceding parts of this suanary report. An effort Is 
made In this part briefly to highlight the major themes and milestone 

reconwendatlons of the entire study activity. 

An evolutionary NASA space program scenario was developed by the 
study group, based on various relevant planning documents and Informa- 
tion. The major scenario premise was that coordinated developmental 
Initiatives would be undertaken by NASA In the next twenty years to 
establish a basis for an aggressive, multidisciplinary program of 
space exploration and utilization early In the next century. Although 
the specifics of such a program can vary significantly, several generic 
characteristics were thought probable for any Intensive space explora- 
tlon and utilization effort. These could be used as meaningful guides 
for the mission problems selected by the study group to Identify future 
automation technology requirements. They include: 

• A major Earth resources observation program. 

• Intensive exploration of the Solar System and beyond. 

• Major Low-Earth Orbit activities requiring the contin- 
uous presence of man as troubleshooter, supervisor, and 
operations coordinator. 

• A significant capability for acquiring and utilizing 
nontarres trial materials for products to be used in 
spare, such as large structures, power systems, an- 
tennas, expendable?, and so forth. 

• An advanced mobile conwuni cations system. (The Impor- 
tance of this program element was recognized by the 
study group but was not addressed by any of the selec- 
ted mission problems since the automation requirements 
were not considered unique.) 

Advanced automation technology as described In this report Is 
believed essential in realizing a major space program capability for 
exploration and utilization within realistic resource limits. To 
this end, the following general conclusions and recommendations are 
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worthy of special consideration: 

• Machine intelligence systems with automatic hypothesis 
formation capability are necessary for autonomous exam- 
ination of unknown environments. This capacity Is highly 
desirable for efficient exploration of the Solar System 
and Is essential for the ultimate Investigation of other 
star systems. 

• The development of efficient models of Earth phenomena 
end their incorporation Into a world model based Infor- 
mation system are required for a practical, user-oriented. 
Earth resource observation network. 

• A permanent manned facility In Low-Earth Orbit Is an im- 
portant element of a future space program. Planning for 
such a facility should provide for a significant auto- 
mated space manufacturing capability* 

• New, automated space materials processing techniques 
must be developed to provide long-term space manufac- 
turing capability without major dependence on Earth 
resupply. 

• Replication of complex space manufacturing facilities 
Is a long-range need for ultimate large-scale space 
utilization. A program to develop and demonstrate 
major elements of this capability should be undertaken. 

• General and special purpose teleoperator/robot systems 
are required for a number of space manufacturing, assem- 
bly, inspection and repair tasks. 

• An aggressive NASA development conmltment In computer 
science Is fundamental to the acquisition of machine 
Intel llgence/automatlon expertise and technology re- 
quired for the mission capabilities described earlier 
In this summary report. This should Include a program 
for Increasing the number of people trained In the rele- 
vant fields of computer science and artificial Intelli- 


gence. 
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